Codeforces Round #344 (Div. 2) B. Print Check
生活随笔
收集整理的這篇文章主要介紹了
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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 为《31天成为IT服务达人》征求正式名字
- 下一篇: T4模板之菜菜鸟篇