首页 > 代码库 > 蛇形填数
蛇形填数
这个问题直接用4个while循环就可以写出来,注意一下边界处理就行了
1 #include <stdio.h> 2 #include <string.h> 3 int a[103][103]; 4 int main() 5 { 6 int n; 7 while(~scanf("%d", &n)) 8 { 9 memset(a, 0, sizeof(a));10 int num = 1;11 int cnt = n * n;12 int i = 0, j = n - 1;13 a[0][n - 1] = 1;14 while (num < cnt)15 {16 while (i + 1 < n && a[i + 1][j] == 0)//向下填数 17 a[++i][j] = ++num;18 while (j - 1 >= 0 && a[i][j - 1] == 0)//向左填数 19 a[i][--j] = ++num;20 while (i - 1 >= 0 && a[i - 1][j] == 0)//向上填数 21 a[--i][j] = ++num;22 while (j + 1 < n && a[i][j + 1] == 0)//向右填数 23 a[i][++j] = ++num;24 25 }26 for (int i = 0; i < n; i++)27 {28 for (int j = 0; j < n; j++)29 printf("%d ", a[i][j]);30 puts("");31 }32 }33 return 0;34 35 }
蛇形填数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。