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

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

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

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

AC代码：

/*
*
*
*/
#include<bits/stdc++.h> //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;
}