cf#344-B - Print Check-暴力模拟

http://codeforces.com/contest/631/problem/B

给一个n*m矩阵，n,m<=5000,k次操作k<=1e5

每次操作对一行或一列涂色，输出最后的结果

开一个数组记录每行被涂色的最后时间，以及颜色（数字）

最后输出的时候

对于a[i][j]，只需要看行和列哪一个的涂色时间晚，以晚的为准，如果都没涂色，则是默认为0

复杂度 n*m+k

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001; 
int mp[5005][5005];
int vis_row[5005];
int vis_col[5005];
int time_row[5005];
int time_col[5005];
int main()
{
	
	int n,m,k;
	int i,j;
	cin>>n>>m>>k; 
	int op,x,a;
	for (i=1;i<=k;i++)
	{
		scanf("%d%d%d",&op,&x,&a);
		if (op==1)
		{
			vis_row[x]=a;
			time_row[x]=i;
		}
		else
		{
			vis_col[x]=a;
			time_col[x]=i;
		}
	}
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
		{
			if (j!=1) printf(" ");
			if (!time_row[i]&&!time_col[j]) 
				printf("0");
			else
			{
				if (time_row[i]>time_col[j])
					printf("%d",vis_row[i]);
				else
					printf("%d",vis_col[j]);
			}
		}
		printf("\n");
	}
	
	return 0;
	
}