756. 蛇形矩阵

好久没写算法题了,先写个语法题练练手
https://www.acwing.com/problem/content/description/758/

思路就是模拟,由于需要按照题目要求的顺序(蛇形)去递增这个num
就不能简单用两个for,那样的顺序是流式的,一层一层刷过去的
可以用个i和j指针来表示当前需要填数的位置,不断的模拟,不断的根据顺序(蛇形)去调整移动指针(但是要注意指针不能越界)
然后就是考虑以什么样的顺序去移动,根据题意一开始的顺序是向右的,所以最开始的填数指针移动方向是向右,也就是j++,移动到边界后跳出,再进行i++的移动(换方向)

#include<iostream>
using namespace std;
const int N = 105;
int map[N][N];
int n,m;
int i=1,j=0;
int main()
{
	cin >> n >> m;
	int num=1;
	while(num<=n*m)
	{
		while(map[i][j+1]==0 && j<m)map[i][j+1]=num++,j++;//right
		while(map[i+1][j]==0 && i<n)map[i+1][j]=num++,i++;//down
		while(map[i][j-1]==0 && j>1)map[i][j-1]=num++,j--;//left
		while(map[i-1][j]==0 && i>1)map[i-1][j]=num++,i--;//up
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			cout << map[i][j] << " ";
		puts("");
	}    
	return 0;
}