题解 | 回型矩阵
回型矩阵
https://www.nowcoder.com/practice/36d5dfddc22c4f5b88a5b2a9de7db343
#include <stdio.h>
int main() {
int arr[20][20], n;
scanf("%d", &n);
int up = 0, left = 0, right = n - 1, down = n - 1;//代表四条边
int x = 1;
while (x <= n * n)
{
for (int i = left; i <= right; i++)//用变量而不用数值是应为这样好控制行和列的变化
{// 0 n-1,下面这两个变量会变化所以就可以控制行和列的变化了
arr[up][i] = x++;//arr[0][i]随着i值变化而变化可以获得1 2 3 4
}// arr[0][i]=1 2 3 .....n;
up++;//这里由0变到了1;
for (int i = up; i <= down; i++)//i=1
{// i = 1 i <= n - 1
arr[i][right] = x++;//列不变行变;最后一列
}// arr[1][n-1]=n+1,n+2....
right--;//n-2;
for (int i = right; i >= left; i--)//这里是“i”由大变小
{ //int i = n-2; i >= 0;到达第1列即索引0;从右向左
arr[down][i] = x++;
}
down--;
for (int i = down; i >= up; i--)//从最后一行的第一个元素到第二行的第一个元素
{ //int i = n-2(行数);i>=2;
arr[i][left] = x++;
} //arr[n-2][0]
left++;
}
//开始统一遍历
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}

查看11道真题和解析