【2018/10/11】T1 - 水题 - 方阵

方阵

描述

Tom 最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的 Tom 打算在 电脑上还原这个伟大的布局。

他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列，秦始 皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全 部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在 他命令的兵种。

Tom 从秦朝的文献中找到了布置这个方阵的操作顺序，他希望你能告诉他布局完成后整 个兵马俑阵是什么样子的。

输入

输入文件共 q+1 行。

输入文件第 1 行包括三个正整数 n，m，q，分别表示兵马俑阵的行数和列数以及秦始皇总的操作数。

接下来 q 行，每行三个正整数，x,y,z，x 表示操作种类，若 x=1 表示给第 y 行(y<=n)全部放上 z 这个兵种，若 x=2，则表示给第 y 列(y<=m)全部放上 z 这个兵种，数据保证z<=2^31-1。

输出

输出文件共 n 行，每行 m 个整数，分别用空格隔开。表示最后方阵上每个位置放的兵种， 如果某个位置没有被操作过输出 0。

样例输入

3 3 3
1 1 3
2 2 1
1 2 2
 

样例输出

3 1 3
2 2 2
0 1 0

[样例2]
5 3 5
1 1 1
1 3 1
1 5 1
2 1 1
2 3 1
【输出2】
1 1 1
1 0 1
1 1 1
1 0 1
1 1 1

数据规模与约定

对于前 20%的数据，n*m<=25。

对于前 30%的数据，q<=2000。

对于 100%的数据，n,m<=1000,n*m<=10^5,q<=10^6。

【提示】

因为本题输入文件较大，使用 c++的选手可能会因为使用 cin 和 cout 导致超时。

解决方法是可以加库后使用 scanf()函数和 printf()来避免这种问题的出现。

 

分析

这道题很水啊……随便搞一下就好了

 

代码

#include<bits/stdc++.h>
#define ll long long
#define in read()
using namespace std;
inline int read(){
	char ch;int f=1,res=0;
	while((ch=getchar())<'0'||ch>'9') if(ch=='-') f=-1;
	while(ch>='0'&&ch<='9'){
		res=(res<<3)+(res<<1)+ch-'0';
		ch=getchar();
	}
	return f==1?res:-res;	
}
struct node{
	int c,time;
	node(){
		c=0;time=0;
	}
}f[1005],g[1005];
int n,m,q;
int main(){
	n=in;m=in;q=in;
	int i,j,k,x,y,z;
	for(i=1;i<=q;++i){
		x=in;y=in;z=in;
		if(x==1){
			f[y].c=z;
			f[y].time=i;
		}
		else{
			g[y].c=z;
			g[y].time=i;
		}
	}
	for(i=1;i<=n;++i){
		for(j=1;j<=m;++j){
			if(f[i].time>g[j].time) printf("%d ",f[i].c);
			else printf("%d ",g[j].c);
		}
		printf("\n");
	}
	return 0;
}