Codeforces 1395 B. Boboniu Plays Chess（构造）

传送门

题意：

一个点可以在同一行或者同一列任意移动
给定初始位置，找到一种路径可以遍历所有的点一次

思路：

因为给的初始点不在边界上，所以直接先把他移动到最上面，然后移动到最左面，然后蛇形遍历一下就好（已经遍历过的跳过去）

代码：

struct sa{
    int x,y;
}p[MAXN];
map<int,map<int,int> >mp;
int main()
{
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int n,m;
    cin>>n>>m;
    int sx,sy;
    cin>>sx>>sy;
    p[1].x=sx,p[1].y=sy;
    p[2].x=1,p[2].y=sy;
    p[3].x=1,p[3].y=1;
    for(int i=1;i<=3;i++){//这三个点等下跳过
        mp[p[i].x][p[i].y]=1;
    }
    int cnt=3;
    int f=0;
    for(int i=1;i<=n;i++){
        if(f%2==0){
            for(int j=1;j<=m;j++){
                if(mp[i][j]==0)p[++cnt].x=i,p[cnt].y=j;
            }
        }else {
            for(int j=m;j>=1;j--){
                if(mp[i][j]==0)p[++cnt].x=i,p[cnt].y=j;
            }
        }
        f++;
    }
 
    for(int i=1;i<=cnt;i++)cout<<p[i].x<<" "<<p[i].y<<endl;
    return 0;
}