#include <iostream>
#include <cstdio>
#define fx fangxiang
using namespace std;
int a[101][101];//方向:依次为左,上,右,下 循环到a[(n+1)/2][a(n+1)/2] 坐标为x,y
int fx=1;//左--1 上--2 右--3 下--4
int n;
int zd;
void ts(int x,int y){
if(fx==1){
if(x-1==0||a[x-1][y]!=0){
++fx;
}
else{
a[x-1][y]=a[x][y]-1;
if(x-1==zd&&y==zd)return;
ts(x-1,y);
}
};
if(fx==2){
if(y-1==0||a[x][y-1]!=0){
++fx;
}
else{
a[x][y-1]=a[x][y]-1;
if(x==zd&&y-1==zd)return;
ts(x,y-1);
}
}
if(fx==3){
if(x+1>n||a[x+1][y]!=0){
++fx;
}
else{
a[x+1][y]=a[x][y]-1;
if(x+1==zd&&y==zd)return;
ts(x+1,y);
}
}
if(fx==4){
if(y+1>n||a[x][y+1]!=0){
fx=1;
if(x-1==0||a[x-1][y]!=0){//
++fx;//
}//
else{//
a[x-1][y]=a[x][y]-1;//
if(x-1==zd&&y==zd)return;//
ts(x-1,y);//
}
}
else{
a[x][y+1]=a[x][y]-1;
if(x==zd&&y+1==zd)return;
ts(x,y+1);
}
}
}
int main(){
int summ=0;
cin>>n;
a[n][n]=n*n;
zd=(n+1)/2;
a[zd][zd]=1;
ts(n,n);
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
cout<<a[j][i]<<" ";
}
cout<<"\n";
}
for(int i=1;i<=n;++i){
summ+=a[i][i];
}
for(int i=1;i<=n;++i){
summ+=a[n+1-i][i];
}
summ-=a[zd][zd];
cout<<summ;
return 0;
}
codevs 1160 蛇形矩阵(较为复杂,待优化)
最新推荐文章于 2022-04-26 22:00:44 发布