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

最新推荐文章于 2020-02-03 16:28:12 发布

ITCharge

最新推荐文章于 2020-02-03 16:28:12 发布

阅读量870

点赞数

分类专栏： ----- 平时水题 -----

本文链接：https://blog.csdn.net/lianai911/article/details/43303247

版权

----- 平时水题 ----- 专栏收录该内容

216 篇文章 1 订阅

订阅专栏

仙人球的残影

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;
}