搜索
文章平均质量分 73
xiaoyulunUSC
这个作者很懒,什么都没留下…
展开
-
挑战程序设计竞赛 2.1迷宫的最短路径
题目1:迷宫的最短路径 给定一个大小为N*M 的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个格的通道移动。请求出从起点到终点所需要的最小步数,请注意,本体假设从起点一定可以移动到终点。 限制条件:N,M 输入: #S######. # .. . . . . # . . # .# . ##原创 2014-05-10 23:54:06 · 973 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
一道搜索题,需要加奇偶剪枝,需要注意的地方是题目要求在T时刻时刚好到达D位置。顺带吐槽一下,调试的时候遇到各种奇葩错误,例如去掉提示信息后,答案居然不一样,尼玛,这么会有这种错误啊啊啊啊。G++提交WA,C++提交AC又是什么鬼啊#include #include #include #include using namespace std;int N,M,T;int sx,原创 2015-02-17 20:13:56 · 360 阅读 · 0 评论 -
poj 3984 迷宫问题
最基本的bfs,只是要输出最短路径经过哪些点,网上的高端代码看不懂,只好弱弱的用STL上了。#include #include #include #include #include #include #include #include using namespace std;int Map[5][5];int Ans[5][5];bool flag[5][5];int原创 2014-12-24 21:23:27 · 567 阅读 · 0 评论 -
poj 2251 Dungeon Master
三维上的bfs,水题一发。#include #include #include #include #include using namespace std;#define INF 1000000queue q1,q2,q3;;char Map[35][35][35];int ans[35][35][35];int flag1[35][35][35];int L,R,C;原创 2014-12-17 21:56:47 · 502 阅读 · 0 评论 -
poj 3278 Catch That Cow
水水的bfs#include #include #include #include #include using namespace std;#define INF 100000int N,K;int ans[100005];int flag[100005];queue q;void bfs(){ while(!q.empty()){ int pos=q.fron原创 2014-12-19 22:15:55 · 556 阅读 · 0 评论 -
poj 1321 棋盘问题
直接暴搜就ok,按行dfs,那么行就不会冲突,然后再对列进行标记,判断同一列是否冲突。做完这道题之后有几个感受:首先总体思路很浅显直白,但在细节实现上,有好多盲点没注意到,还是看discuss上的数据才找到bug,郁闷~~~#include #include #include #include using namespace std;char Map[10][10];int f原创 2014-12-16 18:21:07 · 449 阅读 · 0 评论 -
Poj 3699 Meteor Shower
第一道题的代码进入poj的前40,原创 2014-10-22 22:16:10 · 684 阅读 · 0 评论 -
USCOJ 1072: 迷宫
Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。Input输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接下来的n原创 2014-04-25 12:53:58 · 1715 阅读 · 0 评论 -
poj 1315 Don't Get Rooked
Don't Get RookedTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2217 Accepted: 1411DescriptionIn chess, the rook is a piece that can move any number of原创 2014-09-11 10:49:56 · 532 阅读 · 0 评论 -
Knight Moves ---BFS模板
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n转载 2014-04-22 23:44:20 · 647 阅读 · 0 评论 -
Codeforces 476B Dreamoon and WiFi
说好的用dp呢!!!结果dfs一遍就过了题意大致是,给你两个字符串,一个字符串只由‘+’和‘-’构成,另外一个字符由‘+’、‘-’和‘?’构成,‘?’可能是‘+’也可能是‘-’,题目要求的就是如何将问号改变使得该字符串与另一个字符串‘+’和‘-’数目完全一样的概率两个字符串的长度都不超过10,所以O(2^N)的复杂度是可以承受的#include #include #include原创 2015-04-24 13:31:54 · 482 阅读 · 0 评论