基础题 CodeForces - 631B Print Check
来源:互联网 发布:windows电脑唯一标识 编辑:程序博客网 时间:2024/06/05 04:59
Kris works in a large company "Blake Technologies". As a best engineer of the company he was assigned a task to develop a printer that will be able to print horizontal and vertical strips. First prototype is already built and Kris wants to tests it. He wants you to implement the program that checks the result of the printing.
Printer works with a rectangular sheet of paper of sizen × m. Consider the list as a table consisting ofn rows andm columns. Rows are numbered from top to bottom with integers from1 ton, while columns are numbered from left to right with integers from1 tom. Initially, all cells are painted in color0.
Your program has to support two operations:
- Paint all cells in row ri in colorai;
- Paint all cells in column ci in colorai.
If during some operation i there is a cell that have already been painted, the color of this cell also changes toai.
Your program has to print the resulting table afterk operation.
The first line of the input contains three integersn,m andk (1 ≤ n, m ≤ 5000,n·m ≤ 100 000,1 ≤ k ≤ 100 000) — the dimensions of the sheet and the number of operations, respectively.
Each of the next k lines contains the description of exactly one query:
- 1 ri ai (1 ≤ ri ≤ n,1 ≤ ai ≤ 109), means that rowri is painted in colorai;
- 2 ci ai (1 ≤ ci ≤ m,1 ≤ ai ≤ 109), means that columnci is painted in colorai.
Print n lines containingm integers each — the resulting table after all operations are applied.
3 3 31 1 32 2 11 2 2
3 1 3 2 2 2 0 1 0
5 3 51 1 11 3 11 5 12 1 12 3 1
1 1 1 1 0 1 1 1 1 1 0 1 1 1 1
The figure below shows all three operations for the first sample step by step. The cells that were painted on the corresponding step are marked gray.
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int clo[100000+20];int r[100000+20], l[100000+20];int main(){ int n, m, k; scanf("%d%d%d", &n, &m, &k); int step, wh; memset(clo, 0, sizeof(clo)); for(int i = 1; i <= k; i++) { scanf("%d%d%d", &step, &wh, &clo[i]); if(step == 1) r[wh-1] = i; else l[wh-1] = i; } for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { if(j != m-1) printf("%d ", clo[max(r[i], l[j])]); else printf("%d\n", clo[max(r[i], l[j])]); } } return 0;}
- 基础题 CodeForces - 631B Print Check
- codeforces 631B Print Check
- codeforces 631B Print Check
- CodeForces 631B Print Check
- codeforces 631B Print Check
- Codeforces 631B Print Check 【思维】
- Codeforces 631B Print Check【模拟】
- Codeforces 631 B Print Check【思维】
- codeforces 631B Print Check模拟
- 【Codeforces 631 B Print Check 】+ 简单构造
- CodeForces 631 B.Print Check(水~)
- CodeForces 631B B. Print Check(水题水题)
- codeforces 344 B. Print Check解题报告
- Codeforces Round #344 (Div. 2) B. Print Check【思维】
- Codeforces Round #344 (Div. 2) B. Print Check
- Codeforces Round #344 (Div. 2) B. Print Check (模拟)
- Print Check CodeForces
- Codeforces Round #344 (Div. 2)-B. Print Check(贪心+模拟)
- Spring整合JMS——基于ActiveMQ实现
- plsql 问题解决 ORA-12154: TNS: 无法解析指定的连接标识符
- 高质量的c++随机数生成方法
- 方法
- 矩形覆盖
- 基础题 CodeForces - 631B Print Check
- java安装问题(1)
- 微信小程序css篇----flex模型
- 88. Merge Sorted Array*
- 设计模式----组合模式
- 问题三十六:ray tracing中的Inverse Mapping(1)——球面Inverse Mapping
- 类:基础电子书
- Spring Boot系列教程十一: Mybatis使用分页插件PageHelper
- Android之---沉浸式状态栏的错误理解(官方有沉浸模式的感念但是没有沉浸式状态栏的说法)