Basic wall maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 168    Accepted Submission(s): 52 Special Judge Problem Description In this problem you have to solve a very simple maze consisti…

Basic Wall Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3384   Accepted: 1525   Special Judge Description In this problem you have to solve a very simple maze consisting of: a 6 by 6 grid of unit squares 3 walls of length between…

poj2935:http://poj.org/problem?id=2935 题意:在6*6的格子中,有一些,如果两个格子之间有墙的话,就不能直接相通,问最少要经过几步才能从起点走到终点.并且输出路径. 题解:直接bfs #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> using namespace std; str…

BFS. /* 1484 */ #include <iostream> #include <queue> #include <string> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef struct { int x, y; string s; } node_t; ][][]; ][]; ] = "…

是一个图论的基础搜索题- 没什么好说的就是搜索就好 主要是别把 代码写的太屎,错了不好找 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int sx,sy,ex,ey; struct info { int x,y; char ko; int qian; }; info que[40]; bool flag[10][10];…

题目地址 题目与最基本的BFS迷宫的区别就是有一些障碍,可以通过建立三维数组,标记某个地方有障碍不能走.另一个点是输出路径,对此建立结构体时要建立一个pre变量,指向前一个的下标.这样回溯(方法十分经典)就可以顺利的输出. 这道题难度的确很小,可是我却花了近两个小时才顺利AC,实在是现在水平太不足了,要努力学习的真的是有好多啊.不管怎样,尽力吧. #include<cstdio> #include<cstring> #include<algorithm> #includ…

各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1019 Grandpa's Other Estate 1034 Simple Arithmetics 1036 Complete the sequence! 1043 Maya Calendar 1054 Game Prediction 1057 Mileage Bank 1067 Rails 10…

http://poj.org/problem?id=2935 Basic Wall Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3220   Accepted: 1457   Special Judge Description In this problem you have to solve a very simple maze consisting of: a 6 by 6 grid of unit sq…

题目确实简单,思路很容易出来,难点在于障碍的记录,是BFS迷宫问题中很经典的题目了. POJ2935-Basic Wall Maze 题意:6*6棋盘,有三堵墙,求从给定初始点到给定终点的最短路,输出同一路长的最短路中的任一路径. 题解:BFS就不说了,对于障碍的记录,我的想法是针对每一个点都记录一次各方向上的情况.比如东边有障碍则在障碍两侧的点增加一个方向数组,用以记录左点的东侧和右点的西侧有障碍,在BFS扩展该方向时,增加一层循环判断一次该方向是否有障碍就行,时间度不会耗费很高,最坏时间度也…

背景 初学clojure,想着看一些算法来熟悉clojure语法及相关算法实现. 找到一个各种语言生成迷宫的网站:http://rosettacode.org/wiki/Maze_generation 在上述网站可以看到clojure的实现版,本文就是以初学者的视角解读改程序. 小试牛刀 先看一些简单的示例,以帮助我们理解迷宫生成程序. 绑定符号x++ (defn f [x] (let [x++ (+ x 5)] #{[x x++]})) (println (f 1)) => #'sinlov.…