HDU4035:Maze 第16页

uva 11624(bfs)

Time limit: 1.000 seconds Joe works in a maze.

·2015-10-30 10:01

The problem of maze(经典迷宫问题) DFS版

又是这个题，上学期看过，但当时没能力自己写下来，只是把别人的代码认真的看了一遍。今天，终于自己把它给弄出来了。嘿嘿，经过自己思考的才能真正成为自己的东西。把这题做出来，可以说把DFS最基本的东西理解了。还应该学会灵活应用，那就得看日后的多多练习了。加油。题目大意：输入一个h*w的矩阵，1表示blocks,0表示空白，2表示起点，3表示出

·2015-10-28 08:57

HDU 1010 Tempter of the Bone DFS 简单题注意剪枝

lt;cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 int maze

·2015-10-28 08:52

POJ-3026 Borg Maze BFS+最小生成树

该题题义是某个人从S点出发，去寻找所有的A，他可以直接到达每个A，也可以通过分身来到达，具体视那种方法所走的路程短而定。换句话说就是可以从A点再走到A点来寻找下一个A，而不选择再从S出发。首先将任意两点之间（A或者S）的距离求出来（通过BFS）然后再建立最小生成树即可。注意输入数据中x,y后面不只一个空格。代码如下: #include <cstring> #include

·2015-10-27 14:16

Moon Game （凸四边形个数，数学题）

Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Fat brother and Maze

·2015-10-27 14:51

ZOJ 3652 Maze 模拟,bfs,读题难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842 要注意题目中两点: 1.在踏入妖怪控制的区域那一刹那,先减行动力,然后才能杀妖怪 2.在妖怪控制区域行动力也会恢复 3.妖怪也许不在自己的控制区域 #include <cstdio> #include <cstring> #incl

·2015-10-27 14:58

HDU 4035 Maze 概率dp,树形dp 难度:2

http://acm.hdu.edu.cn/showproblem.php?pid=4035 求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率 mv[i]=(1-kl[i]-ex[i])/(1+len(son)) 则明显 E[i]=(E[father]+

·2015-10-27 14:55

zoj3652 Maze（bfs）

MazeTimeLimit:2SecondsMemoryLimit:65536KBCelicaisabravepersonandbelieverofaGodinthebrightside.Healwaysfightsagainstthemonstersthatendangerhumans.Oneday,heisaskedtogothroughamazetodoaimportanttask.Them

d_x_d·2015-10-27 13:00

bfs 记录和打印最短路径

algorithm> 3 #include <cstdio> 4 #include <queue> 5 using namespace std; 6 int maze

·2015-10-27 11:49

POJ 3026 Borg Maze(BFS+prim)

传送门：http://poj.org/problem?id=3026这题题意较为复杂，就是从S出发，要走到所有的A点，在每个点都可以分裂出多个，也就是说，我们可以把S点也看成是一个A点，就是从一个A点出发，在所有A点相连的路径中选择一些路径，使得走过的路最小，简化一下题意，其实就是一个最小生成树，但是需要预先处理好每个点之间的距离，但是因为所有距离都求出来了，是稠密图，所以用prim会比较好吧（不

xtttgo·2015-10-24 17:00

办理户口

·2015-10-23 08:53

POJ 3083 Children of the Candy Corn

;65536K Total Submissions: 7551 Accepted: 3292 Description The cornfield maze

·2015-10-23 08:14

Hdoj 1026 Ignatius and the Princess I

include #include #include #include #include usingnamespacestd; charmaze[105][105]; intmaze1[105][105],maze2

just_sort·2015-10-22 13:00

poj 3984 迷宫问题

Total Submissions: 10103 Accepted: 6005 Description 定义一个二维数组： int maze

·2015-10-21 13:43

HDU 4637 Rain on your Fat brother 线段与半圆和线段交简单题

做法：我们可以把雨滴看做静止不动，然后maze（这题的那个人）就是往左上方运动就可以了，计算出maze能跑到的最远的点，然后就是求起点和终点所构成的线段与每个雨滴交的时间，注意题目说每个雨滴可能会相交

·2015-10-21 12:44

HDU 4035 Maze (概率DP & 期望)

Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java

·2015-10-21 12:31

爪哇国新游记之二十六----迷宫寻路

public Position(int x,int y){ this.x=x; this.y=y; } } // 迷宫寻路 public class Maze

·2015-10-21 11:25

UVA 784 Maze Exploration

UVA_784 这个题目是个相对容易的搜索题目，同时在搜索的过程中也无需再用vis数组标记是否访问过了，因为染过色就相当于访问过了。 #include<stdio.h>#include<string.h>int a[50][100],n;char b[100];int dx[]={-1,1,0,0},dy[]={0,0,-1,1

·2015-10-21 10:37

poj3026Borg Maze

BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10852 Accepted:3583DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermu

acm_fighting·2015-10-10 18:00

HDU 4067(Random Maze) 最小费用流最大流

RandomMaze ProblemDescriptionInthegame“AChineseGhostStory”,therearemanyrandommazeswhichhavesomecharacteristic：1.Thereisonlyoneentranceandoneexit.2.Alltheroadinthemazeareunidirectional.3.Fortheentrance

ZSGG_ACM·2015-09-04 19:00

CodeForces 413E Maze 2D

题目大意：2*n的矩阵，X的位置不能走，·的位置可以走，问两个点的最短距离。解题思路：构造一颗线段树，线段树维护四个值，左上到右上，左上到右下，左下到右上，左下到右下。然后搞。#include #include #include #defineN200001 #defineM600001 #defineinf500000000 usingnamespacestd; intn,m; intmp[3]

qq919017553·2015-08-30 16:00

【搜索】[POJ3897]Maze Stretching

题目分析：显然是搜索，bfs比较慢，那就用A*吧，但是并不能直接用A*求最短路，因为在你讲迷宫拉伸了之后，你一开始找的最短路并不一定最短（我是这么觉得，自己想想），所以就二分拉伸的比例，然后用A*进行Check。代码#include #include #include #include usingnamespacestd; #defineMAXN100 structnode{ intx,y; do

outer_form·2015-08-26 20:00

bfs入门 poj 3984 迷宫问题

#includeintquene[250][3],head,tail,path[250],maze[6][6];voidvisit(introw,intcol){quene[tail][0]=row;quene

单木·2015-08-19 15:30

Lightoj 1027 - A Dangerous Maze 【期望】

1027-ADangerousMazePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinamaze;seeingndoorsinfrontofyouinbeginning.Youcanchooseanydooryoulike.Theprobabilityforchoosingadoorisequalfora

笑着走完自己的路·2015-08-17 09:23

HDU 5094 --Maze【BFS && 状态压缩】

MazeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):903 AcceptedSubmission(s):316ProblemDescriptionThisstoryhappenedonthebackgroundofStarTrek.Spock,t

hpuhjh·2015-08-14 00:00

hdoj 5094 Maze 【BFS + 状态压缩】【好多坑】

MazeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):901AcceptedSubmission(s):314ProblemDescriptionThisstoryhappenedonthebackgroundofStarTrek.Spock,thedeputy

笑着走完自己的路·2015-08-13 21:55

POJ 3026 Borg Maze（最小生成树--prime+BFS）

BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10543 Accepted:3494DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermu

helloiamclh·2015-08-13 19:00

Curling 2.0 POJ 3009

2、解题思路：（1）将输入转换为Maze[][]，并记录开始位置2，结束位置3；（2）模拟，按题意要求DFS寻找最优解。

JSPang·2015-08-12 21:00

UVa784 Maze Exploration

UVa784MazeExploration[PDFLink]DescriptionAmazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythe

qq_21120027·2015-08-10 22:00

ROS学习--（十八）使用stage模拟器

在turtlebot_stage中有以下文件，都是预设的launch和设置文件$launch/turtlebot_in_stage.launch$maps/maze.png$maps/maze.yaml

BenjaminYoung29·2015-08-06 14:14

poj3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10424 Accepted: 3459DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet

Grit_ICPC·2015-08-06 09:00

【POJ】5335 - Walk Out 【BFS + 贪心】

65536/65536K(Java/Others)TotalSubmission(s):3035 AcceptedSubmission(s):620ProblemDescriptionInan n∗m maze

xianyun2009·2015-08-04 10:00

HDU 5335 Walk Out

WalkOutTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInan n∗m maze

queuelovestack·2015-08-03 13:00

HDOJ 5335 Walk Out 贪心+BFS

65536/65536K(Java/Others)TotalSubmission(s):2573 AcceptedSubmission(s):506ProblemDescriptionInan n∗m maze

u012797220·2015-08-01 21:00

HDU 多校

65536/65536K(Java/Others)TotalSubmission(s):2534 AcceptedSubmission(s):494ProblemDescriptionInan n∗m maze

DoJintian·2015-08-01 17:00

hdu5335 多校联合第四场1009 搜索

pid=5335ProblemDescriptionInan n∗m maze,theright-bottomcorneristheexit(position (n,m) istheexit).Ineverypositionofthismaze

u013573047·2015-07-31 14:00

poj 2026 Borg Maze

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin

Code_KK·2015-07-30 21:00

hdu 5335 Walk Out 搜索+贪心

65536/65536K(Java/Others)TotalSubmission(s):141 AcceptedSubmission(s):17ProblemDescriptionInan n∗m maze

firenet1·2015-07-30 17:00

随机迷宫

#include #include #include #include #defineMAZE_MAX50 charmap[MAZE_MAX+2][MAZE_MA

fk5431·2015-07-30 16:00

Borg Maze

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9971 Accepted:3347DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodesc

huayunhualuo·2015-07-27 15:00

【A*搜索，BFS搜索】poj3897Maze Stretching

题目描述：给定一个l，和一个地图，让你从起点走到终点，使得路程刚好等于l。可以选择一个系数，把纵向的地图拉伸或收缩，比如你选择系数0.5，也就是说现在上下走一步消耗0.5的距离，如果选择系数3，也就是说上下一步消耗3的距离。求这个系数。建议大家去poj看看原题比较好，因为他给定了答案的范围在1-10之间。这提示我们用二分答案来做。之后对给定的系数做一次最短路来判断路程是否为l。显然可以用BFS+优

cqbztsy·2015-07-25 20:00

Maze（dfs）

Description给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个墙到这个地图使得剩下的s-k个点还是连通的Input第一行为三个整数n，m和k，之后为一n*m矩阵Output对于每组用例，输出一种可能的方案使得放k个墙之后这个迷宫还是连通的SampleInput342#..#..#.#…SampleOutput#.x#x.#.#…Soluti

V5ZSQ·2015-07-25 15:00

J - Borg Maze - poj 3026（BFS+prim）

在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离， ********************************************************************************** #include<algorithm>

·2015-07-25 13:00

[POJ3897] Maze Stretching (二分)(A*)

DescriptionUsuallythepathinamazeiscalculatedasthesumofstepstakenfromthestartingpointuntiltheendingpoint,assumingthatthedistanceofonestepisexactly1.Letsassumethatwecould“stretch”(shortenorextend)themaz

u011542204·2015-07-23 21:00

uva 705 Slash Maze 斜线迷宫

唉，上午一直不在状态，都没有好好思考，基本上算是看的题解，切记做题一定要专注，一定要多思考，不能轻易的看题解了，这道题可以把'/'和'\'转化，用0和1表示，'/'表示为：'\'表示为001100010010100001相当于扩大了三倍，最后结果除以三就ok了然后就可以用普通的搜索求了，还是连通问题，注意一点只要是遍历到处于边缘的0就说明这个一定不是环，wa了一次，还是没注意到每组案例之间都有一个

sinat_22659021·2015-07-22 12:00

uva 784 Maze Exploration(简单dfs)

这道题看上去很麻烦，什么迷宫啊，门之类的，其实挺简单的，就是让把与*连通的都置为#包括*，直接dfs就可以了，不过我wa了好多次。。。最后竟然是多读了一个换行，忘了加getchar（）了，gets（）函数会把缓冲区里面的换行给读进去的。。。应该把换行去掉，血的教训啊。。。代码：#include #include #include intdx[4]={-1,0,0,1}; intdy[4]={0,-

sinat_22659021·2015-07-22 09:00

POJ 3026 Borg Maze（bfs+最小生成树-Prim）

Description有一簇叫做Borg的外星生物，想要扫描整个迷宫建立与其所有下属的联系。迷宫有空格，代表能走的路，有#代表墙壁。有A代表生物，有S代表初始位置。从一个点出发，过程中可以随意分裂，但是行走方式只能是上下左右。然后我们要写一个程序，计算扫描的最短距离。也就是说，当有一个方式连接起来所有的点的时候（题中的A与S），计算这条线的最短距离Input第一行为用例组数，每组用例第一行为两个整

V5ZSQ·2015-07-12 08:00

poj 3026 bfs+prim Borg Maze

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9718 Accepted: 3263 Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant

·2015-07-08 21:00

【POJ 3026】Borg Maze

【POJ3026】BorgMaze一个考察队搜索alien这个考察队可以无限分割问搜索到所有alien所需要的总步数即求一个无向图包含所有的点并且总权值最小(最小生成树BFS+最小生成树Prim/Kruskal…懒死了就这么贴吧……凑活看(￣┰￣*)#include #include #include #include #include #include #defineINF0x3f3f3f3f

ChallengerRumble·2015-07-04 17:00

2015年华为实习生机试样题（记票统计，计算麻将的番数，Word Maze(单词迷宫)）

转自：http://blog.csdn.net/zhoubin1992/article/details/46483169这是华为今年实习生招聘给的样题，还是特别喜欢考字符串处理问题。记票统计描述:模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得

u014568921·2015-06-13 23:00

推荐频道

HDU4035:Maze