题解 | #回型矩阵#
回型矩阵
http://www.nowcoder.com/practice/36d5dfddc22c4f5b88a5b2a9de7db343
#define CONDITION m<=n*n
#include<stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
int arr[19][19] = { 0 };
int m = 1;//控制自增的变量
int cow = n, col = n;//控制递增边界的两个变量
int sta1 = 0, sta2 = 0;//控制递减边界的两个变量
int i = 0, j = 0;//控制数组下标的两个变量
while (m <= n*n)
{
//具体思路是先右转，再下转，再左转，再上转，每一次转弯的标志是碰到边界
//右转
while (CONDITION && j<col)
{
arr[i][j] = m;
j++;
m++;
}
j--;//判断多了一次，越界了
i++;//位置重复了，坐标要往接下来的趋势变化
//下转
while (CONDITION && i<cow)
{
arr[i][j] = m;
i++;
m++;
}
i--;//判断多了一次，越界了
j--;//位置重复了，坐标要往接下来的趋势变化
col--; //右转和下转边界要变了
cow--;
//左转
while (CONDITION && j>=sta1)
{
arr[i][j] = m;
j--;
m++;
}
j++;//判断多了一次，越界了
i--;//位置重复了，坐标要往接下来的趋势变化
//上转
while (CONDITION && i>sta2)
{
arr[i][j] = m;
i--;
m++;
}
i++;//判断多了一次，越界了
j++;//位置重复了，坐标要往接下来的趋势变化
sta1++;//左转和上转的边界要变
sta2++;
}
for (int i = 0;i<n ; i++)
{
for (int j = 0; j < n; j++)
printf("%-1d ", arr[i][j]);
printf("\n");
}
return 0;
}
智元机器人公司福利 165人发布
