蛇形矩形 (每日一题)

 

#include<bits/stdc++.h>
using namespace std;

int a[105][105];//需要定义在全局变量，好处是初始化默认值都是0。
int pos[4][2]={0,1,1,0,0,-1,-1,0};//方向偏移量，右->下->左->上，四个方向

int main()
{
	int n,m;
	int i,j;
	cin>>n>>m;
	int x=1,y=1,d=0;

	for(i=1;i<=n*m;i++){
		a[x][y]=i;
		int tx=x+pos[d][0],ty=y+pos[d][1];//tx,ty是x,y的下一点
		if(tx>n||ty>m||tx<1||ty<1||a[tx][ty]>0)//如果tx或ty要超过边界或者已经有数了
		d=(d+1)%4;//d是要选择的偏移方向，%4使得d只能等于1，2，3，4
		x=x+pos[d][0],y=y+pos[d][1];//x和y改变位置
	}

	for(i=1;i<=n;i++){
	    for(j=1;j<=m;j++){
            cout<<a[i][j]<<" ";
        }
	    cout<<endl;
	}
	return 0;
}