只会有四种拐法：左上 上右 右下 下左
每次走的时候判断拐弯条件，如果条件都不满足，就接着上次的方向走。
PS：好难调啊Orz
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <map>
#include <queue>
using namespace std;
#define debug(x) cerr << #x << "=" << x << endl;
int g[110][110];
int ansx, ansy;//左上 上右 右下 下左
int n,size = 1,ans;
int check(int x, int y, int ope) {
int id = ope;
if(id==1)
if(y-1<1||g[x][y-1])
return 4;
if(id==4)
if(x-1<1||g[x-1][y])
return 3;
if(id==3)
if(y+1>n||g[x][y+1])
return 2;
if(id==2)
if(x+1>n||g[x+1][y])
return 1;
return id;
}
int main() {
cin >> n;
int x = n;
int y = n;
size = n*n;
int ope = 1;
while(size >= 1) {
g[x][y] = size;
ope = check(x,y,ope);
if(ope == 1)
y--;
if(ope == 2)
x++;
if(ope == 3)
y++;
if(ope == 4)
x--;
size--;
}
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++)
cout << g[i][j] << " ";
cout << endl;
}
for(int i=1; i<=n; i++)
ans += g[i][i];
int tem = 1;
for(int i=n; i>=1; i--)
ans += g[i][tem++];
cout << --ans;
return 0;
}