很值得思考的矩阵问题
从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:
输入数字2,则程序输出:
1 2
4 3
输入数字3,则程序输出:
1 2 3
8 9 4
7 6 5
输入数字4, 则程序输出:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
程序代码:#include <stdio.h>
int main() {
int v = 1, i, j, k, n, l, m[20][20];
scanf("%d", &n);
for (i = j = 0; j < n; j++) { //先填充第一行,因为第一行不符合下面的规律
m[i][j] = v++;
}
j--;
l = n;
while (l > 1) { // 分四个方向来填充,每填充两个方向,需要填充的数量减 1
l--;
for (k = 0; k < l; k++) {
i++;
m[i][j] = v++;
}
for (k = 0; k < l; k++) {
j--;
m[i][j] = v++;
}
l--;
for (k = 0; k < l; k++) {
i--;
m[i][j] = v++;
}
for (k = 0; k < l; k++) {
j++;
m[i][j] = v++;
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
printf("%4d%", m[i][j]);
}
printf("\n");
}
return 0;
}