chuck001002004的博客

广搜算法能有效求解最短路问题，深搜算法可以巧解数独类的问题，以POJ2676和2918为例 POJ 2676：http://poj.org/problem?id=2676 不完整的数独，0代表未填入数字，把数度补充完整 分析：对于一个数x，填入数独是需要看其所在行和列是否有与其相等的值，我们需要定一两个数组row[ ][ ] 和col[ ][ ] 。row[ i ] [ j ] 表示数值 j

http://acm.hdu.edu.cn/showproblem.php?pid=1671 #include #include #include #include #include #include #include using namespace std; int T,n; char num[10005][15],phone[15]; bool flag; typedef st

http://acm.hdu.edu.cn/showproblem.php?pid=1251 #include #include #include #include using namespace std; char a[15]; typedef struct TrieNode { int cnt; struct TrieNode *next[26]; }Trie;

http://acm.hdu.edu.cn/showproblem.php?pid=1075 #include #include #include #include using namespace std; char a[3005],b[15]; typedef struct TrieNode { bool end; struct TrieNode *next[26]

典例POJ3669：http://poj.org/problem?id=3669 题意：有n个点，每个点在一个特定的时刻 t 会被小星星砸中，其上下左右四个点也会受连累，依次输入n个点的横纵坐标及被砸的时间。现在从原点出发，问最少经过多久才能安全？若不能逃脱则输出-1 分析：建立一个记录被砸时间的数组bt[ ][ ]，输入数据时，先初始化所有的点为INF。再建立二维数组vis[ ][ ]监视每

POJ2251：http://poj.org/problem?id=2251 题意：输入l，r，c 三个数，代表一个 l 层的 r * c 大小的迷宫，S表示起点，E表示终点，‘ . ’表示可以走，‘#’表示走不了，求从起点到终点的最少步数，若走不出则输出“Trapped！” 分析：是不是被吓住了！！！其实就是比二维的迷宫多了上下两个点而已，写入BFS算法就是了。 代码： #include

http://poj.org/problem?id=2386 题意：n*m的院子，‘ W ’代表有水，‘ . ’代表无水，若一个格子的八个方向存在‘ W ’则可以看做一个水塘，求一共有几个水塘 分析：经典的DFS，从第一个点开始遍历，只要发现其为‘ W ’便将他变为‘ . ’，之后遍历它的八个方向，如果发现有‘ W ’存在则重复上述操作。 #include #include #inclu