Codeforces 441C Valera and Tubes

最新推荐文章于 2015-11-12 21:30:02 发布

原创最新推荐文章于 2015-11-12 21:30:02 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文提供Codeforces441C题目的解决方案，通过让前几个管子占用2个格子，最后一个管子占用剩余格子的方法解决此题。代码采用C++实现，并考虑边界情况。

题目链接：Codeforces 441C Valera and Tubes

没看到r >= 2一直错。让前几个管子占用2个格子，最后一个把剩下的都占用了，如果问题有解，这样做一定有解，其他策略就不一定了(比如让某个管子占用了3个格子，而总共有四个格子，两个管子)。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    int x = 1, y = 1;
    bool flag = false;
    for(int i = 0; i < k - 1; i++)
    {
        printf("2");
        for(int j = 0; j < 2; j++)
        {
            if(!flag)
                printf(" %d %d", x, y++);
            else
                printf(" %d %d", x, y--);
            if(y > m)
            {
                flag = !flag;
                x++;
                y = m;
            }
            if(y < 1)
            {
                flag = !flag;
                x++;
                y = 1;
            }
        }
        puts("");
    }
    printf("%d", n * m - ((k - 1) * 2));
    while(x <= n)
    {
        if(!flag)
            printf(" %d %d", x, y++);
        else
            printf(" %d %d", x, y--);
        if(y > m)
        {
            flag = !flag;
            x++;
            y = m;
        }
        if(y < 1)
        {
            flag = !flag;
            x++;
            y = 1;
        }
    }
    puts("");
    return 0;
}