Codeforces 816C/815A - Karen and Game
摘要:
有一个n×m的矩阵。最初,这个矩阵为零矩阵O。现有以下操作:行操作“row i”:对第i(1≤i≤n)行的所有元素加一;列操作“col j”:对第j(1≤j≤m)列的所有元素加一。经过有限次操作,矩阵变为G。对于给定的矩阵G,试判断G是否可以由零矩阵O通过有限次的“行操作”和“列操作”生成?若可以,则求一个操作步数最小的方案;否则,返回-1。 阅读全文
posted @ 2017-10-27 23:45 SiuGinHung 阅读(269) 评论(0) 推荐(0) 编辑