http://codeforces.com/contest/441/problem/C

题意:有n×m个方格,然后把这些方格分成k部分,每个部分内的方格的坐标满足|xi - xi + 1| + |yi - yi + 1| = 1,且每一个部分内的方格数>=2,输出其中的一种方案。

思路:贪心,先让k-1部分,每一部分占2个方格,依次按照蛇形划分,剩余划分到最后一个内。

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cmath>
 4 #include <vector>
 5 #include <cstring>
 6 #include <algorithm>
 7 #define maxn 1000100
 8 #define ll long long
 9 using namespace std;
10
11 int n,m,k;
12 struct node
13 {
14     int x,y;
15 } st;
16
17 int main()
18 {
19     cin>>n>>m>>k;
20     vector<node>g[100000];
21     int cnt=0;
22     int x=0;
23     for(int i=1; i<=n; i++)
24     {
25         if(i%2)
26         {
27             for(int j=1; j<=m; j++)
28             {
29                 cnt++;
30                 st.x=i;
31                 st.y=j;
32                 g[x].push_back(st);
33                 if(x<k-1)
34                 {
35                     if(cnt%2==0)
36                     {
37                         x++;
38                     }
39                 }
40             }
41         }
42         else
43         {
44             for(int j=m; j>=1; j--)
45             {
46                 cnt++;
47                 st.x=i;
48                 st.y=j;
49                 g[x].push_back(st);
50                 if(x<k-1)
51                 {
52                     if(cnt%2==0)
53                     {
54                         x++;
55                     }
56                 }
57             }
58         }
59     }
60     for(int i=0; i<k; i++)
61     {
62        printf("%d ",(int)g[i].size());
63        for(int j=0; j<(int)g[i].size(); j++)
64        {
65            st=g[i][j];
66            printf("%d %d ",st.x,st.y);
67        }
68        printf("\n");
69     }
70     return 0;
71 }

View Code

转载于:https://www.cnblogs.com/fanminghui/p/4324388.html

codeforces C. Valera and Tubes相关推荐

  1. codeforces 369C Valera and Elections

    为什么80%的码农都做不了架构师?>>>    codeforces 369C Valera and Elections ###题目描述 n个节点和n - 1条双向边组成了一棵树.这 ...

  2. Codeforces 369E Valera and Queries --树状数组+离线操作

    题意:给一些线段,然后给m个查询,每次查询都给出一些点,问有多少条线段包含这个点集中的一个或多个点 解法:直接离线以点为基准和以线段为基准都不好处理,"正难则反",我们试着求有多少 ...

  3. 【Codeforces】A3组刷题记录( 43 / 43 )

    目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...

  4. CodeForces 375D Tree and Queries

    传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...

  5. 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)

    题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...

  6. 【codeforces 812C】Sagheer and Nubian Market

    [题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...

  7. CodeForces 获得数据

    针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...

  8. codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...

    题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...

  9. CodeForces 595A

    题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...

最新文章

  1. C 一样快,Ruby 般丝滑的 Crystal 发布 1.0 版本,你看好吗?
  2. Java并发学习一:CPU缓存导致的可见性问题带来的并发Bug
  3. window 服务(二)
  4. 基础——ASP.NET页面的生命周期
  5. 【Linux】kali2019安装docker
  6. CentOS7 安装的Nagios-4.2.x出现HTTP Warning/403 Forbidden 最终解决方法
  7. thinkphp ajax 无刷新分页效果的实现
  8. 从 Poisson 分布到服务器的访问
  9. 麦肯锡卓越工作方法 读书体会
  10. 论文word引用参考文献
  11. 玩客云折腾记录(一):编译 ArmBian 系统
  12. VPS搭建zotero自动同步的webdav服务
  13. 豆瓣上评分最高的9本必读书
  14. 计算机无法连接到wifi但手机可以使用,电脑连不上wifi但是手机可以连得上怎么解决...
  15. 可以快速提高编程能力的9个建议
  16. Biblatex 参考文献样式
  17. windows10上安装mysql(详细步骤)
  18. c语言用分支结构判断最大字符,第3章C语言 分支结构PPT课件.ppt
  19. [雪浪小镇启动仪式]阿里王坚:没有制造业的互联网没有未来?
  20. 程序员工资为什么普遍很高,原来是因为这个。。。

热门文章

  1. 【OpenCV】OpenCV函数精讲之 -- createTrackbar()函数、getTrackbarPos()函数
  2. 《Python编程从入门到实践》记录之字典遍历
  3. 【绝对干货】TEASER前传之QUASAR:基于四元数的存在外点Wahba问题的可证明最优解
  4. 算法每日一题--分治算法(二)-李富贵要上岸985
  5. 知识技能归档-SSL协议20210325
  6. modelsim和matlab联合仿真,Modelsim与Matlab联合仿真
  7. httppostedfilebase.saveas后文件被占用_文件过多时ls命令为什么会卡住?
  8. MySQL如何生成idf文件_【IDF2010】释放三大特性 至强7500为MySQL量身定做
  9. 用c语言写三个人打鱼问题,用c语言解决三天打鱼,两天晒网的问题要用到什么函数...
  10. JAVA 获取操作系统属性