codeforces C. Valera and Tubes
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相关推荐
- codeforces 369C Valera and Elections
为什么80%的码农都做不了架构师?>>> codeforces 369C Valera and Elections ###题目描述 n个节点和n - 1条双向边组成了一棵树.这 ...
- Codeforces 369E Valera and Queries --树状数组+离线操作
题意:给一些线段,然后给m个查询,每次查询都给出一些点,问有多少条线段包含这个点集中的一个或多个点 解法:直接离线以点为基准和以线段为基准都不好处理,"正难则反",我们试着求有多少 ...
- 【Codeforces】A3组刷题记录( 43 / 43 )
目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
- CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
最新文章
- C 一样快,Ruby 般丝滑的 Crystal 发布 1.0 版本,你看好吗?
- Java并发学习一:CPU缓存导致的可见性问题带来的并发Bug
- window 服务(二)
- 基础——ASP.NET页面的生命周期
- 【Linux】kali2019安装docker
- CentOS7 安装的Nagios-4.2.x出现HTTP Warning/403 Forbidden 最终解决方法
- thinkphp ajax 无刷新分页效果的实现
- 从 Poisson 分布到服务器的访问
- 麦肯锡卓越工作方法 读书体会
- 论文word引用参考文献
- 玩客云折腾记录(一):编译 ArmBian 系统
- VPS搭建zotero自动同步的webdav服务
- 豆瓣上评分最高的9本必读书
- 计算机无法连接到wifi但手机可以使用,电脑连不上wifi但是手机可以连得上怎么解决...
- 可以快速提高编程能力的9个建议
- Biblatex 参考文献样式
- windows10上安装mysql(详细步骤)
- c语言用分支结构判断最大字符,第3章C语言 分支结构PPT课件.ppt
- [雪浪小镇启动仪式]阿里王坚:没有制造业的互联网没有未来?
- 程序员工资为什么普遍很高,原来是因为这个。。。
热门文章
- 【OpenCV】OpenCV函数精讲之 -- createTrackbar()函数、getTrackbarPos()函数
- 《Python编程从入门到实践》记录之字典遍历
- 【绝对干货】TEASER前传之QUASAR:基于四元数的存在外点Wahba问题的可证明最优解
- 算法每日一题--分治算法(二)-李富贵要上岸985
- 知识技能归档-SSL协议20210325
- modelsim和matlab联合仿真,Modelsim与Matlab联合仿真
- httppostedfilebase.saveas后文件被占用_文件过多时ls命令为什么会卡住?
- MySQL如何生成idf文件_【IDF2010】释放三大特性 至强7500为MySQL量身定做
- 用c语言写三个人打鱼问题,用c语言解决三天打鱼,两天晒网的问题要用到什么函数...
- JAVA 获取操作系统属性