Problem Description You have an n?n matrix.Every grid has a color.Now there are two types of operating: L x y: for(int i=1;i<=n;i++)color[i][x]=y; H x ...
分类:
其他好文 时间:
2017-05-24 18:29:49
阅读次数:
248
http://acm.hdu.edu.cn/showproblem.php?pid=5386 Problem Description You have an n?n matrix.Every grid has a color.Now there are two types of operating: ...
分类:
其他好文 时间:
2017-05-10 11:26:42
阅读次数:
258
题意: 给出两个n*n的矩阵,一个作为初始矩阵。一个作为目标矩阵,给出m个操作,操作有两种,一种是“L,x,y”。代表我们要把x这一行赋成y,还有一种是“H,x,y”,代表要把x这一列赋成y。问我们怎样安排这些操作才干把初始矩阵转化成目标矩阵。输出方案。special judge 思路: 首先明白一 ...
分类:
其他好文 时间:
2017-05-07 10:18:57
阅读次数:
179
题目:
Cover
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1449 Accepted Submission(s): 498
Special Judge
Problem Description
You h...
分类:
其他好文 时间:
2015-08-28 23:26:57
阅读次数:
414
题意:给你一个n*n的初始矩阵 再给你一个n*n的目标矩阵,然后有两种操作:L X Y表示将第X列全部替换成Y,H X Y表示将第X行全部替换为Y,给你m次操作让你安排顺序使得初始矩阵转换成目标矩阵,输出任意一种可行顺序
思路: 题目保证一定有解,又因为操作是整行或整列替换且初始矩阵没有用(会覆盖),所以可以假设为零矩阵,然后从目标矩阵开始通过给的操作使整行或整列变为零,直到目标矩阵变为零矩阵,...
分类:
其他好文 时间:
2015-08-19 20:50:14
阅读次数:
138
题目链接:点击打开链接
题目大意:给出一个n*n的矩阵的初始值,和最终的值,现在有m个操作 L i j ,将第i列的值重置为j,H i j,将第i行的值重置为j。问m个操作应该怎么执行,可以完成矩阵的变化。
从最终的值向前找寻方案,每次找行和列中剩余的颜色全部相同的,看是否存在没被使用的操作可以完成它,如果有就记录下来,那么最终按照记录的逆序输出,就是可以完成变化的序列啦
#include ...
分类:
其他好文 时间:
2015-08-15 16:36:16
阅读次数:
104
Problem Description
You have an n?n matrix.Every
grid has a color.Now there are two types of operating:
L x y: for(int i=1;i
H x y:for(int i=1;i
Now give you the initial matrix and the goal ma...
分类:
其他好文 时间:
2015-08-14 13:44:47
阅读次数:
167
http://acm.hdu.edu.cn/showproblem.php?pid=5386
Problem Description
You have an n?n matrix.Every
grid has a color.Now there are two types of operating:
L x y: for(int i=1;i
H x y:for(int i=...
分类:
其他好文 时间:
2015-08-14 11:44:58
阅读次数:
115