旋转数组

思路:初始数组中每个元素为0 , 先控制X不变 Y++ , 再控制Y不变X++;再控制Y不变X--,再控制X不变,Y--

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXN 10
int a[MAXN][MAXN];
int main()
{
    int n , x, y;
    int tot = 0;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot = a[x=0][y=0] = 1;
    while(tot < n*n)
    {
        while(y+1<n && !a[x][y+1])   a[x][++y] = ++tot;
        while(x+1 < n && !a[x+1][y]) a[++x][y] = ++tot;
        while(x-1>=0 && !a[x-1][y])  a[--x][y] = ++tot;
        while(y-1>= 0 && !a[x][y-1]) a[x][--y] = ++tot;
    }
    for(x = 0;x < n;x++)
    {
        for(y = 0;y < n;y++)
        {
            printf("%3d",a[x][y]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
    }

 

posted @ 2015-05-04 22:18  码农@163  阅读(278)  评论(0编辑  收藏  举报