jn_8316的博客

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=32 本题就是DFS练手，要控制输出条件 #include #include #include using namespace std; int n,r; int a[100]; bool b[100]; void dfs(int x,int y) { if(y>r) {

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27 本题是一道全覆盖的搜索题，建议遇到全覆盖问题先采用dfs，dfs不行再选用bfs，而且本题采用了DFS，这道题和POJ上的一道题进行比较，两题只差在相邻的几个点算一个池子 水池数目：必须在DFS中更新地图标记 #include #include #include using n

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 本题要考虑到起点与终点重合的特殊情况，本题不能通过改变地图已通过的道路为1，因为有多组测试数据，这样会破坏到下一次程序执行，地图无法恢复。因此要开一个bool数组去记录走过的道路 #include #include #include #include using namespace