ACM程序设计选修课——1030: Hungar的时尚球场（水题+耐心）

1030: Hungar的时尚球场

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 14 Solved: 8
[Submit][Status][Web
Board]

Description

从NBA新秀训练中心回来以后,Hungar意识到自己的水平还不足以在NBA立足,于是他决定每天去球场练习。

这天他来到一个球场,却发现这个球场十分破旧不堪,这让他无法忍受,在他看来这个球场应该是这样的: 球场的大小是n*n，而且这个球场应该被大写的英文字母所填充，填充规则是这样的，球场的最外面一圈用'A'填充,里面一圈用'B'填充,....., 直到球场被填满，如果填到'Z'棋盘还没满的话，接下来用的就又是'A'，‘B’..以此类推

现在告诉你球场的大小，请告诉Hungar填满以后的球场是什么样子的。

Input

第一行一个整数T(T <=100), 代表有T组数据.

对于每一组数据,包含一个整数n(1 <= n <= 100).

Output

第一行输出”Case #X: ”(不包括引号),X代表第X组数据

n行,每行n个字符,代表填充以后的球场.

Sample Input

Sample Output

Case #1:

AA

AA

Case #2:

AAA

ABA

AAA

题目本身很简单，就是需要耐心不停地调试来控制变量的范围。与HDU2074叠框很相似

，但又稍有不同。本想拿那道代码来当模版的，想想还是算了，简单的还是自己写吧。

写的比叠框那代码要好。简单易懂。

代码：

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<queue>

#include<set>

#include<map>

#include<sstream>

#include<algorithm>

#include<cmath>

#include<cstdlib>

using namespace std;

char list[600][600];

int n;

void change(const int &x,const int &y,const char &c)//按顺序包边上→，左↑，右←，右↓

{

	for (int i=x; i<=n-1-x; i++)

	{

		list[x][i]=c;

	}

	for (int i=n-y-1; i>=y; i--)

	{

		list[i][y]=c;

	}

	for (int i=n-1-x; i>=x; i--)

	{

		list[n-1-x][i]=c;

	}

	for (int i=y; i<=n-1-y; i++)

	{

		list[i][n-1-y]=c;

	}

}

int main (void)

{

	int t,i,j;

	char c;

	cin>>t;

	for (int q=1; q<=t; q++)

	{

		memset(list,0,sizeof(list));//清空一下

		cin>>n;

		c='A';

		for (int i=0; i<=n/2; i++)

		{

			if(c>'Z')

				c-=26;

			change(i,i,c);

			c++;

		}

		cout<<"Case #"<<q<<":"<<endl;

		for (int i=0; i<n; i++)

		{

			for (int j=0; j<n; j++)

			{

				cout<<list[i][j];

			}

			cout<<endl;

		}

	}

	return 0;

}

巴特西