P2040 打开所有的灯
题目传送门:P2040 打开所有的灯
用深度优先搜索实现的一个填色题。
题目步骤:
1..dfs
首先dfs要判断是否符合题意,如果符合题意就更新最短路;
如果不符合题意就枚举 如果是关的就把周围四个包括 给标记上和原来相反的(代码实现:)
2.main
直接输入进这个二维数组然后把ans要判断min的值设大一点就行了
这道题dfs不需要用什么值来判定边界,只需要一个step来记录步数就行了。
代码:
#include #include using namespace std; long long a[5][5],ans; bool mapp[5][5]={false}; void dfs(long long step){ bool flag=true; for(int i=1;i
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。