传送门
题意:
一个点可以在同一行或者同一列任意移动
给定初始位置,找到一种路径可以遍历所有的点一次
思路:
因为给的初始点不在边界上,所以直接先把他移动到最上面,然后移动到最左面,然后蛇形遍历一下就好(已经遍历过的跳过去)
代码:
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;
}