2983. 蛇行图案

单点时限: 2.0 sec

内存限制: 256 MB

今年是蛇年，给你一个整数 N，请你在 N×N 的方阵中输出如下的蛇形图案。例如，假设 N 为 3，输出方阵为：

1 2 3

8 9 4

7 6 5
输入格式
第 1 行：整数 T (1≤T≤10) 为问题数

第 2 ~ T+1 行：整数 N (1≤N≤10)

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后输出 N×N 的蛇形图案方阵，每行的各个数之间用一个空格隔开，每行最后一个数后没有空格。

样例
input
2
3
8
output
case #0:
1 2 3
8 9 4
7 6 5
case #1:
1 2 3 4 5 6 7 8
28 29 30 31 32 33 34 9
27 48 49 50 51 52 35 10
26 47 60 61 62 53 36 11
25 46 59 64 63 54 37 12
24 45 58 57 56 55 38 13
23 44 43 42 41 40 39 14
22 21 20 19 18 17 16 15

/*
模拟，一个正方形为一个循环，最多有（1+n）/2个
*/
#include<iostream>
using namespace std;
int flag[100][100];
void f(int n)
{
	int index=1;
	for(int i = 0; i < (1+n)/2; i++)
	{
		for(int j = i; j < n-i; j++)//上横
		flag[i][j]=index++;
		for(int j=i+1;j<n-i; j++)//右竖
		flag[j][n-i-1]=index++;
		for(int j = n-i-2;j>=i;j--)//下横
		flag[n-i-1][j]=index++;
		for(int j = n-i-2;j>i;j--)//左竖
		flag[j][i]=index++;
	}
}
void print(int n)
{
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		cout<<flag[i][j]<<" ";
		cout<<endl;
	}
}
int main()
{
	int t;
	cin>>t;
	for(int i = 0; i < t; i++)
	{
		int n;
		cin>>n;
		printf("case #%d:\n",i);
		f(n);
		print(n);
	}
	return 0;
}