
笔记
文章平均质量分 54
BlueDeo
这个作者很懒,什么都没留下…
展开
-
螺旋折线—第九届蓝桥杯c/c++B组
题目如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y),我们定义它到原点的距离 dis(X,Y)是从原点到 (X,Y)的螺旋折线段的长度。例如 dis(0,1)=3,dis(−2,−1)=9给出整点坐标 (X,Y),你能计算出 dis(X,Y)吗?输入格式包含两个整数 X,Y。输出格式输出一个整数,表示 dis(X,Y)。数据范围−109≤X,Y≤109输入样例:0 1输出样例:3思路n代表圈数我们将所有的点标出来可以发现上图的规律绿色原创 2021-04-10 22:25:23 · 2060 阅读 · 7 评论 -
DFS解决排列问题
dfs思想思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底。全排列问题题目排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格)#incl原创 2021-04-08 18:22:11 · 1369 阅读 · 6 评论