您的位置：首页

Codeforces 441C Valera and Tubes

2017-04-17 13:17 337 查看

题目链接：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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航