题目:我们需要从森林的外围逐渐排查到中心。
输入: 正整数 n(1<n<10), 表示森林的边长
输出: 排查森林的顺序
效果展示:
代码如下:
#include <stdio.h>
int main(void) {
int k = 0, p = 0,n=0,h=1,m=0;
int y[100][100] = { 0 };
printf("请输入数字");
scanf("%d", &n);
m = n;
while (n>0) {
for (int i = 0; i < n; i++,p++,h++) {
y[k][p] = h;
}
k += 1;
p -= 1;
for (int i = 0; i < (n - 1); i++, k++, h++)
y[k][p] = h;
p -= 1;
k -= 1;
for (int i = 0; i < (n - 1); i++, p--, h++)
y[k][p] = h;
k -= 1;
p += 1;
for (int i = 0; i < (n - 2); i++, k--, h++)
y[k][p] = h;
p += 1;
k += 1;
n = n - 2;
}
for (int i = 0,k=0; i < m; i++,k++) {
for (int i = 0,p=0; i < m; i++,p++) {
printf("%4d", y[k][p]);
}
printf("\n");
}
return 0;
}
第一步我们先排查右方,所以让变量k保持不变。
第二步我们排查下方,这里使用n-1是因为第一行最右边那个也包括在下方,比如第一行是1 2 3,那么3就不需要再次排查。
第三步我们排查左方,原理跟排查右方相差无几,注意这里任然需要使用n-1.
第四步我们排查上方,使用n-2是因为排查左方的时候已经排查过一个,排查右方的时候也排查过一个,比如
1 2 3
8 9 4
7 6 5
在这里,1和7不需要再次排查。
最后我们将n变量减去2原因也很简单
比如
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 12 22 21 8
13 12 11 10 9
当最外围已经排查五个后,那么第二层就只需要排查三个,这里是17 18 19。
当这一切做好之后,我们就只需要打印数组里的值就可以了。