标签：style blog color os io strong for ar
所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。
输入格式：
输入在一行中给出一个正整数N（<10）。
输出格式：
输出NxN的螺旋方阵。每行N个数字，每个数字占3位。
输入样例：
5
输出样例：
1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
实现：
#include "stdafx.h"
#define SIZE 10
int main()
{
int i,j=0;
int a[SIZE][SIZE] = {0};
int x=0,y=0,ax=0,ay=0,k=0;
int dx[4] = {0,1,0,-1};
int dy[4] = {1,0,-1,0};
int num = 0;
scanf_s("%d",&num);
for (i = 0; i < num * num; i++)
{
a[x][y] = i+1;
ax= x+dx[k];
ay = y+dy[k];
if (ax < 0 || ax == num || ay < 0 || ay == num || a[ax][ay] != 0)
{
k= (k+1)%4;
ax= x+dx[k];
ay = y+dy[k];
}
x=ax;
y=ay;
}
for (i = 0; i < num ; i++)
{
for (j = 0; j < num; j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
return 0;
}
PAT - IO - 螺旋方阵,布布扣,bubuko.com
标签：style blog color os io strong for ar
原文地址：http://www.cnblogs.com/haihai1203/p/3905681.html
