The Pilots Brothers' refrigerator POJ - 2965(枚举)
题目链接
题目大意:
给予4 * 4 的棋盘,上面含有 + 和 - ,目的使棋盘全部变为 - ,求最小的步数。
(改变当前位置的符号,该符号所在的行和列都会进行改变)
解题思路:
(自己一开始没想明白,看了题解才想明白)
要改变当前位置的字符,就要改变他的行和列的全部字符,这样才能使当前位置的字符,而使其他位置的字符不变。(可以画图或者思考一下)
因此,我们需要计算棋盘的位置的字符改变的次数即可,...
原创
2020-01-22 10:13:31 ·
145 阅读 ·
0 评论