蛇形填数

Posted 2020-11-24 orange-233

 1 #include<cstdio>
 2 using namespace std;
 3 const int maxn=11;
 4 int a[maxn][maxn];
 5 int n, x, y, tot;
 6 int main()
 7 {
 8     scanf("%d", &n);
 9     tot = a[x][y=n-1]=1;
10     while(tot<n*n)
11     {
12         while(x+1<n && !a[x+1][y]) a[++x][y]=++tot;
13         while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot;
14         while(y+1<n && !a[x][y+1]) a[x][++y]=++tot;
15         while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot;
16     }//讨论情况
17     for(x=0; x<n; x++)
18     {
19         for(y=0; y<n; y++) printf("%3.d", a[x][y]);//输出
20         printf("
");
21     }
22     return 0;
23 }

就是把所有情况列举出来讨论，然后。。。再没了

哦，还有，初始位置要定好，旋转顺序不要反（根据题目要求） ~~@zdx~~