【问题描述】
有一天,小D在朋友圈里看到了一段游戏视频。
这个游戏的名字叫涂色游戏,视频中的游戏界面是一个n行m列的网格,初始时每一个格子都是白色(用数字0表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下方)的一整行(或一整列)涂上同一种颜色,该行(或该列)格子原有的颜色都会被覆盖成新涂上的颜色。
下图展示的情况可以通过先将第一列涂成红色,然后将第一行涂成蓝色得到,若此时选择将第三列涂成绿色,则图中绿色方框中的格子都会变成绿色。
小D想用他自己编写的程序来进行视频中的游戏。在编程的过程中,小D在涂色逻辑的实现上却遇到了一些困难,于是他向你求助,希望你能帮他完成实现涂色逻辑部分的代码。
首先,小D会给你网格的行数n和列数m,然后给出q次操作,每次操作用三个整数opti,xi,ci表示:
如果opti = 0,那么这次操作会将第xi行涂成颜色ci。
如果opti = 1,那么这次操作会将第xi列涂成颜色ci。
在所有涂色操作结束以后,你需要输出网格中每个位置的颜色是什么。
【输入格式】
输入文件名为 color.in。
第一行包含一个正整数T,表示数据组数。
接下来一共T组数据,每组数据格式如下:
第一行包含三个整数n,m,q,分别表示涂色板的行数n、列数m,以及小D进行涂色操作的次数q。
接下来q行,每行包含三个整数opti,xi,ci,表示一次操作。
【输出格式】
输出文件名为 color.out。
对于每组数据,输出n行,每行m个由单个空格隔开的整数。
其中第i行第j个整数表示涂色完成后网格中第i行第j列的方格是什么颜色。
注意当一个格子没有被涂色时,其颜色为白色,用数字0表示。
【输入输出样例1】
样例输入
2 5 5 9 1 5 1 0 4 0 1 4 1 0 3 0 1 3 1 0 2 0 1 2 1 0 1 0 1 1 1 3 3 3 0 1 2 0 3 1 1 1 3
话不多说上代码;
memset(rowc,0,sizeof(rowc));
memset(rown,0,sizeof(rown));
memset(colc,0,sizeof(colc));
memset(coln,0,sizeof(coln));
if(opt==0){
rowc[x]=c;
rown[x]=i;
}
else{
colc[x]=c;
coln[x]=i;
}
}
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
if(rown[i]>coln[j]) cout<<rowc[i]<<' ';
else cout<<colc[j]<<' ';
}
cout<<endl;
}
头文件 输入自己写欧
不是完整代码
比较好理解