HDU2153 仙人球的残影跑【水题】【蛇形矩阵】

仙人球的残影

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 5701    Accepted Submission(s): 2604

Problem Description
在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那么回到起点的时候，他的残影是怎么样的呢？
 
Input
测试数据有多行，每一行为一个数N(1<=N<=10)(以0结尾,0不做处理)，即仙人球在没有回到起点的时候，跑过留下N个残影后突然90°右转。
 
Output
每组测试数据输出一个结果，并且每个残影的计数位长度为3个字符长度。（当然N等于1的话，它的结果也是占用3个字符位置的）
 
Sample Input
4
 
Sample Output
  1  2  3  4
 12        5
 11        6
 10  9  8  7
 
Author
Guner
 
Source

2008信息工程学院集训队——选拔赛

题目大意：从左上角开始，顺时针蛇形递增输出1、2、3、…、N。

思路：四重while循环，存储数字并判断是否出界。

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int a[12][12];int main(){    int N;    while(cin >> N && N)    {        memset(a,0,sizeof(a));        int tot = 1;        int x = 1,y = 1;        while(x == 1 && y <= N)            a[x][y++] = tot++;        x++,y--;        while(x <= N && y == N)            a[x++][y] = tot++;        x--,y--;        while(x == N && y >= 1)            a[x][y--] = tot++;        x--,y++;        while(y == 1 && x >= 2)            a[x--][y] = tot++;        for(int i = 1; i <= N; ++i)        {            for(int j = 1; j <= N; ++j)            {                if(a[i][j] == 0)                    cout << "   ";                else                    printf("%3d",a[i][j]);            }            cout << endl;        }    }    return 0;}