Codeforces 라운드 # 252 (. 사업부 2), 문제 : (C) 발레라와 튜브 【模拟】

문제의 의미

다운 파이프 K N * m 테이블의
관심은 각 파이프의 길이는 적어도 2되는
커버해야

사고

만큼 충전 격자, 각 관으로 두 점유 격자의 최소 필요하다. 너무 오래 K-1 격자 차지하는 각 튜브의 두 튜브로, 나머지 튜브 격자 모든 나머지를 차지한다. 이러한 용액을 양극 액 중에서 수득되어야한다.

암호

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
int n,m,k;
int main(){
    cin>>n>>m>>k;
    int x=1,y=1;
    bool flag=false;
    for(int i=0;i<k-1;i++){
        cout<<2;
        for(int j=0;j<2;j++){
            if(!flag)
                cout<<" "<<x<<" "<<y++;
            else
                cout<<" "<<x<<" "<<y--;
            if(y>m){
                y=m;
                x++;
                flag=!flag;
            }
            if(y<1){
                y=1;
                x++;
                flag=!flag;
            }
        }
        cout<<endl;
    }
    cout<<n*m-(k-1)*2;
    while(x<=n){
        if(!flag)
            cout<<" "<<x<<" "<<y++;
        else
            cout<<" "<<x<<" "<<y--;
        if(y>m){
            y=m;
            x++;
            flag=!flag;
        }
        if(y<1){
            y=1;
            x++;
            flag=!flag;
        }
    }
    cout<<endl;
    return 0;
}

学如逆水行舟，不进则退