codeforces Round #252 (Div. 2) C - Valera and Tubes

贪心算法，每条路径最短2格，故前k-1步每次走2格，最后一步全走完

由于数据比较小，可以先打表

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;

typedef pair<int,int> Point;

int main(){
    int n, m, k, flag = -;
    cin >> n >> m >>k;
    vector<Point> table;
    for(int i =  ; i < n ; ++i){
        flag*=-;
        for(int j = ; j < m; ++ j){
            table.push_back(Point(i,flag> ?  j : (m--j)));
        }
    }
    for(int i =  ; i <*(k -);  i+=){
        cout<<<<" "<<table[i].first+<<" "<<table[i].second+<<" "<<table[i+].first+<<" "<<table[i+].second+<<endl;
    }
    cout<<m*n-*(k-);
    for(int i = *(k-); i < m*n; ++ i ){
        cout<<" "<<table[i].first+<<" "<<table[i].second+;
    }
    cout<<endl;
}

关于额外的信息， |xi - xi + 1| + |yi - yi + 1| = 1，其实就是一个点的四连通区域，即上下左右4个点