蛇形数组编程题

                             偏移量

向右(x,y+1)        （0,1）                      0

向下(x+1,y)        （1,0）                      1

向左(x,y-1)         （0,-1）                    2

向上(x-1,y)         （-1,0）                    3

 

起点：（0，0）

方向发生拐弯顺时针转90度

走出边界

走到已经被占用的格子

d=(d+1)%4    只有4中转弯情况，分别为0 1 2 3所以取模4

 

const int N=110;
int n ,m;
int res[N][N];
bool st[N][N];
int main()
{

    cin>>n>>m;
	int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
	int x=0, y=0, d=0;
	for(int i=1; i<=n*m; i++)
	{
	  int nx =x+dx[d]