题意:有一个n*m的矩形,初始位于(1,1)位置,要走遍这个矩形,且(dx,dy)不可重复,输出一种可行方案
首先考虑一维情况,肯定是反复横跳:1,5,2,4,3,x轴这么走,y轴也这么走,综合起来,二维就是走中心对称的点,然后就是模拟,用l,r记录两边走到哪一行,最后特殊情况处理一下
//中心对称
signed main()
{
int n, m;cin >> n >> m;
ll u = 1, d = n;
while (u < d)
{
rpp(i,m) cout<<u<<" "<<i<<endl<<d<<" "<<m-i+1<<endl;
u++,d--;
}
if (u == d)//最后一行
{
ll l = 1, r = m;
while (l < r) cout<<u<<" "<<l++<<endl<<u<<" "<<r--<<endl;
if (l == r) cout<<u<<" "<<l<<endl;//注意不要重复
}
return 0;
}