[POJ]POJ1753(dfs)
摘要：
题意：给出一个4*4的01方阵，每次可以选择一个坐标，使这个坐标以及相邻坐标（如果存在）状态取反，求最少步数使得全0或全1 显然每个坐标最多选一次，枚举最小步数dfs。 阅读全文
posted @ 2018-12-21 18:25 枫棠 阅读(227) 评论(0) 推荐(0) 编辑
[POJ]POJ2965(dfs)
摘要：
题意：给出一个4*4的01方阵，每次可选择i，j使第i行和第j列状态取反，求全变成0的最小步数。显然每个坐标最多选择一次，因此最多有2^16种选法，枚举最小步数dfs即可。#include <cstdio> #include<iostream> #include<algorithm> using n 阅读全文
posted @ 2018-12-21 18:22 枫棠 阅读(164) 评论(0) 推荐(0) 编辑
