codevs1160 蛇形矩阵

#include <stdio.h>
#include <string.h>
int main(){
	int a[110][110];
	int n,x,y,tot,num=0;
	scanf("%d",&n);
	memset(a,0,sizeof(a));
	tot=n*n;
	a[x=n-1][y=n]=n*n;
	while(tot>0){
		while(y-1>=0 && !a[x][y-1]) a[x][--y]=--tot;
		while(x-1>=0 && !a[x-1][y]) a[--x][y]=--tot;
		while(y+1<n && !a[x][y+1]) a[x][++y]=--tot;
		while(x+1<n && !a[x+1][y]) a[++x][y]=--tot;
	}
	for(x=0;x<n;x++){
		for(y=0;y<n;y++)printf("%d ",a[x][y]+1);
		printf("\n");
	}
	for(x=0;x<n;x++)
		for(y=0;y<n;y++){
			if(x==y || x+y==n-1)num+=a[x][y]+1;
	}
	printf("%d\n",num);
	return 0;
}