B. Boboniu Plays Chess（思维+模拟问题） Codeforces Round #664 (Div. 2)

原题链接： https://codeforces.com/contest/1395/problem/B

题意： 给你$n\ast n$的象棋，再给定一个初始点$(s_x,s_y)$，你可以用车一样行驶到同一行或同一列，要求你遍历象棋中的所有点，输出路径。

解题思路： 我们直接模拟访问路线输出即可，模拟一定是利用我们最好理解的访问路线，不要走的很花哨，我这里模拟默认起始点先往右再往左，再往上走s型路径，走完上面再走sx一下的路，同理模拟即可。很简单的一道题，要注意的是，我们要记录折返情况，即我们的路径是走s型，我这里用cnt变量来记录折返情况（利用奇偶性），每输出一行cnt都要更新，具体看代码。

AC代码：

/*
*邮箱：[email protected]
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include	//POJ不支持

#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair

using namespace std;

const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e5;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//

int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	IOS;
	int n,m,sx,sy;
	while(cin>>n>>m>>sx>>sy){
		int cnt=0;
		for(int i=sx;i>=1;i--){
			if(i==sx){
				//先访问起始点所在的一行。
				for(int j=sy;j<=m;j++)
					cout<<i<<" "<<j<<endl;
				for(int j=sy-1;j>=1;j--)
					cout<<i<<" "<<j<<endl;
				continue;
			}
			//利用cnt记录折返情况。
			if(cnt%2==0){
				for(int j=1;j<=m;j++)
					cout<<i<<" "<<j<<endl;
			}
			else{
				for(int j=m;j>=1;j--)
					cout<<i<<" "<<j<<endl;
			}
			cnt++;
		}
		//输出完sx以上的行，接下来输出一下，cnt记录折返情况。
		for(int i=sx+1;i<=n;i++){
			if(cnt%2){
				for(int j=m;j>=1;j--)
					cout<<i<<" "<<j<<endl;
			}
			else{
				for(int j=1;j<=m;j++)
					cout<<i<<" "<<j<<endl;
			}
			cnt++;
		}
	}
	return 0;
}