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

本文主要是介绍HDU2153 仙人球的残影跑【水题】【蛇形矩阵】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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 << "   ";elseprintf("%3d",a[i][j]);}cout << endl;}}return 0;
}

这篇关于HDU2153 仙人球的残影跑【水题】【蛇形矩阵】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---