Codeforces Round #569 (Div. 2) D - Tolik and His Uncle （构造）

🧔 🧔 🧔

题意：有一个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;
}