#include<iostream>
#include<cstdio>
using namespace std;
int map[31][31];
int sum=0;
int sum2=1;
int map2[31][31];
void fi(int z,int n){
if(z%2==0){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i+j==z+1&&i<=n&&i>=1&&j<=n&&j>=1){
map[i][j]=sum;
sum++;
}
}
}
}
if(z%2!=0){
for(int j=1;j<=n;j++){
for(int i=1;i<=n;i++){
if(i+j==z+1&&i<=n&&i>=1&&j<=n&&j>=1){
map[i][j]=sum;
sum++;
}
}
}
}
return ;
}
int main(){
int n;
while(cin>>n){
sum=1;
for(int z=1;z<=2*n-1;z++){
fi(z,n);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
printf("%4d",map[i][j]);
if(j==n) cout<<"\n";
}
}
cout<<"\n";
sum2=n*n;
int i=n+1;
int j=1;
int temp=1;
int k=n;
while(k>=1){
i--;
map2[i][j]=sum2;
sum2--;
for(temp=1;temp<=k-1;temp++){
i--;
map2[i][j]=sum2;
sum2--;
}
for(temp=1;temp<=k-1;temp++){
j++;
map2[i][j]=sum2;
sum2--;
}
for(temp=1;temp<=k-1;temp++){
i++;
map2[i][j]=sum2;
sum2--;
}
for(temp=1;temp<=k-2;temp++){
j--;
map2[i][j]=sum2;
sum2--;
}
k=k-2;
}
for( i=1;i<=n;i++){
for( j=1;j<=n;j++){
printf("%4d",map2[i][j]);
if(j==n) cout<<"\n";
}
}
}
return 0;
}
/**************************************************************
Problem: 1003
User: 2015217298
Language: C++
Result: 正确
Time:4 ms
Memory:1512 kb
****************************************************************/
题目描述
蛇形阵分一字阵和回字阵,如3*3:
一字阵: 回字阵:
1 2 6 7 6 5
3 5 7 8 1 4
4 8 9 9 2 3
输入
本题有多组数据,第一行n(n为奇数,<30),代表n*n矩阵。
输出
分别输出一字阵和回字阵(字段宽度为4),俩阵中间空一行。
样例输入
5
样例输出
1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 21 20 19 18 17 22 7 6 5 16 23 8 1 4 15 24 9 2 3 14 25 10 11 12 13
来源
<a href="http://xcacm.hfut.edu.cn/problemset.php?search=%E5%90%88%E8%82%A5%E6%A0%A1%E5%8C%BA%E2%80%9C%E6%96%B0%E7%94%9F%E6%9D%AF%E2%80%9D%2014" '="" style="box-sizing: border-box; color: rgb(66, 139, 202); text-decoration: none; background-color: transparent;">合肥校区“新生杯” 14'