dfs
_Tradeoff
这个作者很懒,什么都没留下…
展开
-
poj-2386 dfs入门水题
poj-2386#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <cstdlib> char mapp[110][110]; using namespace std;...原创 2018-04-11 00:24:09 · 548 阅读 · 0 评论 -
DFS专题_POJ-2488 (poj分类初级)
poj-2488 题意: 告诉你你棋盘有几行几列,骑士只能走“日”字格,它可以从任意地方开始走,在任意位置结束。是否存在一条路径让骑士不重不漏地走完所有格子, 如果有多种方式可以不重复走一遍的走完,需要输出按字典序最小的路径。按格式输出这条路径依次经过的那些格子。 如果能够不回头走一遍的走完,一定会经过A1点,所以我们应该从A1开始搜索,以确保之后得到的路径字典序是最小的(也就是说如果路径不...原创 2018-04-11 12:56:45 · 347 阅读 · 0 评论 -
DFS专题_百练2815:城堡问题
百练2815:城堡问题 北大程序设计与算法慕课上的一道题,注意用1,2,4,8这些2的次方数来储存城墙的信息,应联想到二进制的每一位的0或1可以代表那个方向有没有墙。使用和1,2,4,8的按位与就可以。注意运算符顺序!!!一定要随手加括号!!! 代码如下: #include &amp;lt;iostream&amp;gt; #include &amp;lt;algorithm&amp;gt; #include &a原创 2018-08-15 13:04:22 · 218 阅读 · 0 评论 -
DFS专题_UVA572 Oil Deposits
UVA572原文链接 题意: 输入行列数,接下来n行m列每一个字符是‘@’或‘ * ’求@组成的联通块个数。和百练习城堡问题很像。 代码如下: #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #define MAXN 110 int...原创 2018-08-15 15:10:53 · 96 阅读 · 0 评论 -
DFS专题_POJ 1724 ROADS
poj 1724题目链接 题意: 有依次标号的N座城市,R条路(单向),每条路连接两个城市。你只有K元钱,若两城市间有路,给出路的长度和过路的花费。问若城市1出发能到达城市N,走过的最短的道路长度。若无法到达输出-1. 数据: 2<=N<=100 0<=K<=10000 1<=R<=10000 每条路长度L,1<=L<=100 每条路...原创 2018-08-15 18:22:58 · 184 阅读 · 0 评论 -
DFS专题_2017CCPC女生赛E题_HDU5706 GirlCat
vj链接 题意: 求所给的n行m列又小写字母组成的图里,能组成多少个不同的girl和cat字符串(有一个字母的位置不同就算不同),只能往上下左右走。dfs就可以,1A~ 代码如下: #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #i...原创 2018-08-15 19:58:56 · 283 阅读 · 0 评论