Codeforces 631B Print Check【模拟】
2016-03-12 10:09
141 查看
题意:
按顺序给定列和行进行涂色,输出最终得到的方格颜色分布。分析:
记录下涂的次序,如果某个元素的横和列都被涂过,那么就选择次序最大的颜色。代码:
#include<iostream> #include<cstdio> using namespace std; const int maxn = 5005; int num[maxn][maxn]; int ma[2][maxn]; int ro[maxn], ca[maxn]; int main (void) { int n, m, k;cin>>n>>m>>k; int a, b, c; for(int i = 1; i <= k; i++){ cin>>a>>b>>c; if(a == 1){ ro[b] = c; ma[0][b] = i; } else{ ca[b] = c; ma[1][b] = i; } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= m; j++){ int a = 0; if(ma[0][i] > ma[1][j]) a = ro[i]; else a = ca[j]; printf("%d%c",a, j == m?'\n':' '); } } }
相关文章推荐
- runtime 消息处理机制
- Codeforces 631B Print Check【模拟】
- 约瑟夫环
- 理解Android自定义的属性
- 约瑟夫环
- 如何删除一张表的重复记录
- poj 1988 多校联赛 带权并查集
- Fragment向activity传值的接口回调方法
- 写两个线程,一个线程打印 1~52,另一个线程打印字母A-Z。打印顺序为12A34B56C……5152Z
- c++中 vs 简单的对txt文件读写
- poj 1502MPI Maelstrom
- [LeetCode]232. Implement Queue using Stackssil
- Html5 手机wap开发、微信开发、APP开发的优缺点-创业者必知
- windows10 系统下为python配置numpy和scipy
- Samba 访问 Windows 7 共享 - tigertall - 博客园
- Mybatis 外部修改数据库形成的缓存问题
- 无法使用iotop怎么办
- 如何自己开发一款js或者jquery插件
- ACdream 1417 Numbers
- n!的近似值 (stirling approximation)与 大O记法(big -O- notation)