Codeforces Round #344 (Div. 2) B. Print Check

题意：

给你一个n*m一开始全是0的矩阵，然后又q次询问

每次询问给你三个字母 op,a,b

将第a行变成b

将第a列变成b

然后让你输出Q次询问后，这个矩阵长什么模样

思路：每个格子记录两个状态，区分横竖。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #include<cstdlib>
 6 #include<string>
 7 #include<cmath>
 8 #include<vector>
 9 using namespace std;
10 const int maxn=1e5+7;
11 const double eps=1e-8;
12 const double pi=acos(-1);
13 #define ll long long
14 #define clc(a,b) memset(a,b,sizeof(a))
15 const int MOD = 10000;
16 ll gra_a[5010][2];
17 ll gra_b[5010][2];
18 int main()
19 {
20     int n,m,k;
21     scanf("%d%d%d",&n,&m,&k);
22     clc(gra_a,0);
23     clc(gra_b,0);
24     for(int i=1; i<=k; i++)
25     {
26         int q,r;
27         ll a;
28         scanf("%d%d%I64d",&q,&r,&a);
29         r--;
30         if(q==1)
31         {
32             gra_a[r][0]=a;
33             gra_a[r][1]=i;
34         }
35         else
36         {
37             gra_b[r][0]=a;
38             gra_b[r][1]=i;
39         }
40     }
41     for(int i=0; i<n; i++)
42      {
43         for(int j=0; j<m; j++)
44         {
45             if(gra_a[i][1]>gra_b[j][1])
46                 printf("%I64d ",gra_a[i][0]);
47             else
48                 printf("%I64d ",gra_b[j][0]);
49         }
50         printf("\n");
51      }
52     return 0;
53 }

View Code

转载于:https://www.cnblogs.com/ITUPC/p/5243782.html

Codeforces Round #344 (Div. 2) B. Print Check相关推荐

Codeforces Round #344 (Div. 2)C. Report
题意:一个数组,两种操作,1把1到r变成递增,2把1到r变成递减解法:首先可以明确的是有效操作r肯定是递减的(因为不递减后面的操作会覆盖前面的操作),1,2然后肯定是交替的,因为如果不是交替的,那么 ...
Codeforces Round #277 (Div. 2) 题解
Codeforces Round #277 (Div. 2) A. Calculating Function time limit per test 1 second memory limit per ...
Codeforces Round #499 (Div. 1) Solution
Codeforces Round #499 (Div. 1) Solution https://codeforces.com/contest/1010 为啥我\(\rm Div.1\)能\(A4\)题 ...
Codeforces Round #706 (Div. 2)-A. Split it!-题解
目录 Codeforces Round #706 (Div. 2)-A. Split it! Problem Description Input Output Sample Input Sample ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #514 (Div. 2)题解
Codeforces Round #514 (Div. 2)题解 A 喵,直接模拟. B 枚举所有盖章时的,合法的,左上角的位置.能盖的话就盖一下.最后check一下图案是否相等即可 C 一轮一轮的扔 ...
[CF]Codeforces Round #529 (Div. 3)
[CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a po ...
Codeforces Round #538 (Div. 2) F. Please, another Queries on Array? 线段树 + 欧拉函数
传送门文章目录题意: 思路: 题意: 给你一个序列aaa,你需要实现两种操作: (1)(1)(1) 将[l,r][l,r][l,r]的aia_iai都乘rrr. (2)(2)(2) 求ϕ(∏i= ...

Codeforces Round #344 (Div. 2) B. Print Check

Codeforces Round #344 (Div. 2) B. Print Check相关推荐

最新文章

热门文章