开关问题【Contest Hunter 0201】
题目给了T个5*5的01矩阵,你可以将该矩阵中任意位置的数0变1,1变0,在你改变该位置的数时,它的上下左右四个位置的数也会同时发生改变。问你能否6步及以内将该矩阵变为全1矩阵,如果能输出最少步数,否则输出-1。
这道题一看好像毫无思路,但是你仔细想一想,会发现每个点最多被修改一次,不然就不优了。
并且,我们在固定第一行后,第二行的状态就可以确定了,如果当前位置的上方为0,那么该位置必须被改变...
原创
2018-10-22 19:42:30 ·
230 阅读 ·
0 评论