2019年1月20日
Fliptile POJ-3279 DFS
摘要： 题目链接：Fliptile 题目大意 有一个01矩阵，每一次翻转（0->1或者1->0）一个元素，就会把与他相邻的四个元素也一起翻转。求翻转哪些元素能用最少的步骤，把矩阵变成0矩阵。 思路 假设确定了第一行的状态，那么第二行需要翻转的所有元素都能确定（上一行如果是1就必须翻转）。因此对于所有第一排的 阅读全文
posted @ 2019-01-20 23:49 SaltyFishQF 阅读(181) 评论(0) 推荐(0) 编辑