CodeForces 631 B.Print Check（水~）

来源：互联网发布：linux打包多个文件夹编辑：程序博客网时间：2024/05/29 18:15

Description
给出一个n*m的网格图，起初所有格子颜色都是0，之后k次操作，每次把某一行或某一列涂成某种颜色，要求输出操作完后所有格子的颜色
Input
第一行三个整数n,m,k分别表示网格图的规模和操作数，之后k行每行三个整数op x c表示一次操作，op=1表示将第x行染成c颜色，op=2表示将第x列染成c颜色(1<=n,m<=5e3,1<=n*m<=1e5,1<=k<=1e5,1<=c<=1e9)
Output
输出一个n*m矩阵表示操作完后每个格子的颜色
Sample Input
3 3 3
1 1 3
2 2 1
1 2 2
Sample Output
3 1 3
2 2 2
0 1 0
Solution
记录每行和每列的最终颜色和染上该颜色的时间，那么对于一个格子，其颜色就是其所属行和列中操作时间大的那个的最终颜色
Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 5555int n,m,k,c[maxn][2],r[maxn][2];int main(){    while(~scanf("%d%d%d",&n,&m,&k))    {        memset(c,0,sizeof(c));        memset(r,0,sizeof(r));        for(int i=1;i<=k;i++)        {            int op,x,a;            scanf("%d%d%d",&op,&x,&a);            if(op==1)c[x][0]=a,c[x][1]=i;            else r[x][0]=a,r[x][1]=i;        }        for(int i=1;i<=n;i++)            for(int j=1;j<=m;j++)            {                if(c[i][1]<r[j][1])printf("%d",r[j][0]);                else printf("%d",c[i][0]);                printf("%c",j==m?'\n':' ');            }    }    return 0;}

0 0