首页 > 代码库 > Codeforces 441C Valera and Tubes
Codeforces 441C Valera and Tubes
题目链接: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; }
Codeforces 441C Valera and Tubes
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。