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;
}

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

原文：https://www.cnblogs.com/Herlo/p/12198558.html