BacktoWin

题目1：迷宫的最短路径        给定一个大小为N*M 的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个格的通道移动。请求出从起点到终点所需要的最小步数，请注意，本体假设从起点一定可以移动到终点。        限制条件：N,M        输入：        #S######. #        .. . . . . # . . #        .# . ##

一道搜索题，需要加奇偶剪枝，需要注意的地方是题目要求在T时刻时刚好到达D位置。 顺带吐槽一下，调试的时候遇到各种奇葩错误，例如去掉提示信息后，答案居然不一样，尼玛，这么会有这种错误啊啊啊啊。 G++提交WA,C++提交AC又是什么鬼啊 #include #include #include #include using namespace std; int N,M,T; int sx,

最基本的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

三维上的bfs,水题一发。 #include #include #include #include #include using namespace std; #define INF 1000000 queue q1,q2,q3;; char Map[35][35][35]; int ans[35][35][35]; int flag1[35][35][35]; int L,R,C;

水水的bfs #include #include #include #include #include using namespace std; #define INF 100000 int N,K; int ans[100005]; int flag[100005]; queue q; void bfs(){ while(!q.empty()){ int pos=q.fron

直接暴搜就ok，按行dfs，那么行就不会冲突，然后再对列进行标记，判断同一列是否冲突。 做完这道题之后有几个感受：首先总体思路很浅显直白，但在细节实现上，有好多盲点没注意到，还是看discuss上的数据才找到bug，郁闷~~~ #include #include #include #include using namespace std; char Map[10][10]; int f

第一道题的代码进入poj的前40，

Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。 Input 输入的第一行为一个整数m，表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n

Don't Get Rooked Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2217   Accepted: 1411 Description In chess, the rook is a piece that can move any number of

Problem Description A 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

说好的用dp呢！！！结果dfs一遍就过了 题意大致是，给你两个字符串，一个字符串只由‘+’和‘-’构成，另外一个字符由‘+’、‘-’和‘？’构成，‘？’可能是‘+’也可能是‘-’，题目要求的就是如何将问号改变使得该字符串与另一个字符串‘+’和‘-’数目完全一样的概率 两个字符串的长度都不超过10，所以O（2^N）的复杂度是可以承受的 #include #include #include