P2040 打开所有的灯

03-01 1311阅读

题目传送门:P2040 打开所有的灯


用深度优先搜索实现的一个填色题。

题目步骤:

1..dfs

        首先dfs要判断是否符合题意,如果符合题意就更新最短路;

        如果不符合题意就枚举 P2040 打开所有的灯 如果是关的就把周围四个包括 P2040 打开所有的灯 给标记上和原来相反的(代码实现:P2040 打开所有的灯

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
VPS购买请点击我

文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。

目录[+]