螺旋方阵

将螺旋方阵存放到N×N的二维数组中并把它打印输出。要求程序自动生成下图所示螺旋方阵。用#defined定义常量N，要求对N进行更改也能达到相同的效果。

 

1   16   15   14  13
2   17   24   23  12
3   18   25   22  11
4   19   20   21  10
5    6    7     8    9

 

#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 5#define MAX N*Nint _tmain(int argc, _TCHAR* argv[]) {int num = 0;int right = 0;int left = N;int up = N;int down = 0;int value = 1;int helix[N][N]={0};while(num < MAX){for(int i = N-up ; i < N - down ;i++ ){helix[i][N-left] = value++;num++;}left--;for(int j = N-left ;j < N - right ;j++){helix[N-down-1][j] = value++;num++;}down++;for(int m = N-down-1; m >= N - up ; m--){helix[m][N-right-1] = value++;num++;}right++;for(int n = N-right-1; n >= N - left ; n--){helix[N-up][n] = value++;num++;}up--;}for(int i = 0 ; i < N ;i++){printf("/n");for(int j = 0 ; j < N ;j++){printf("%-5d",helix[i][j]);}}printf("/nPress any key to continue....");getchar();return 0;}

 

发一个大牛写的代码。

void fill(int a[N][N],int n){int x=0, y=0, nx, ny;/*四个反向填写时，x, y的增量*/int dxs[] = {0, 1, 0, -1};int dys[] = {1, 0, -1, 0};int i, k=0;for(i=0; i<n*n; i++){a[y][x] = i+1;/*计算填写的下一个位置*/nx = x + dxs[k];ny = y + dys[k];/*如果填写的下一个位置已经超出方阵或者该位置已经填写，改变方向*/if (nx<0 || nx==n || ny<0 || ny==n || a[ny][nx]!=0){k = (k+1)%4;/*计算新的下一个位置*/nx = x + dxs[k];ny = y + dys[k];}x = nx;y = ny;}}

这段代码很给力，我被震惊了