mao_yi_hao的博客

《挑战》中开列的DFS习题之一；思维难度不大，读懂并直接模拟游戏规则即可；实际写起来坑不少，考验码程序的基本功；屡次WA，最后好不容易肉眼揪完错兴奋地交上去发现PE，再后来发现输出时没打‘\n’。。。#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int dy[5]={-1,1,

《挑战》中开列的DFS习题之一；要求所有解，故用DFS；弱智的暴力DFS；注意题目允许走回头路，与很多其它问题不同；set是维护当前解的神器，兼log级高效的查找、排序、去重于一身，搜索经典问题——八数码问题就可以用set来剪枝或曰启发，代码简洁漂亮，效率高。#include<iostream>#include<set>using namespace std;const int dy

数水塘，DFS入门的入门，不多说了，存个代码而已。。。#include<cstdio>using namespace std;const int dy[9]={-1,-1,-1,0,0,1,1,1};const int dx[9]={-1,0,1,-1,1,-1,0,1};char fld[110][110];void dfs(int y,int x){ fld[y][x]='