小澳的方阵
hicc0305
2018-10-23 15:28:00
![](https://cdn.luogu.com.cn/upload/pic/39222.png)
![](https://cdn.luogu.com.cn/upload/pic/39223.png)
很简单的一道题,开四个数组a,b,c,d。a[i]记录第i行最近被刷成了什么颜色,b记录列的颜色。c[i]记录第i行被刷的时间,d记录列的。
然后就可以输出了,对于(i,j)如果c[i]>d[j]那么就输出a[i]否则输出b[j]。
```
#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,q;
int a[1100],b[1100];
int c[1100],d[1100];
int main()
{
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=q;i++)
{
int x,y,z;
scanf("%d%d%d",&x,&y,&z);
if(x==1) a[y]=z,c[y]=i;
else b[y]=z,d[y]=i;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(c[i]>d[j]) printf("%d ",a[i]);
else printf("%d ",b[j]);
}
printf("\n");
}
return 0;
}
```