#include<stdio.h>#include<string.h>int a[]={0,1,0,-1}; //右 下 左 上int b[]={1,0,-1,0};char s[1010][1010];void init(int n){s[0][0]='A';int x=0,y=0,k=0,m=1,g=0;while(g<n*n-1){x+=a[k];y+=b[k];if(x < 0