HDU4035:Maze

I - Fire Game FZU 2150 双起点的BFS

64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2150 Description Fat brother and Maze
·2015-11-11 18:56

K - 迷宫问题 POJ 3984 BFS路径输出

IO Format:%I64d & %I64u Submit Status Practice POJ 3984 Description 定义一个二维数组： int maze
·2015-11-11 18:55

Borg Maze(bfs+prim)

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6971   Accepted: 2345 Description The Borg is an immensely powerful race of enhanced humanoids fro
·2015-11-11 17:40

Children of the Candy Corn (bfs+dfs)

;65536K Total Submissions: 8120   Accepted: 3547 Description The cornfield maze
·2015-11-11 17:39

poj 3984:迷宫问题（广搜，入门题）

Total Submissions: 7635   Accepted: 4474 Description 定义一个二维数组：  int maze
·2015-11-11 17:21

BFS

id=3984 简单bfs #define MAXN 5 int n, m; int Q[MAXN*MAXN]; bool vis[MAXN][MAXN]; bool maze[MAXN
·2015-11-11 16:52

HDU 4035 Maze(树形概率DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 题意：一棵树，从结点1出发，在每个结点 i 都有3种可能：（1）回到结点1 ， 概率 Ki；（2）结束，概率 Ei；（3）随机走一条边。(Ki+Ei+随机走=1) 求到结束需要走的边数的期望。 思路：设Q[i]表示从i到结束的期望，设Q[i]=A[i]*Q[1]+B[i]*Q[fa[i]]+
·2015-11-11 14:41

[swustoj 1023] Escape

Escape     Description BH is in a maze,the maze is a matrix,he wants to escape!
·2015-11-11 14:22

zoj 2110 Tempter of the Bone

: 1 Second      Memory Limit: 32768 KB The doggie found a bone in an ancient maze
·2015-11-11 13:07

FZU 2150 Fire Game (BFS)

1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze
·2015-11-11 13:50

FZU 2148 Moon Game (枚举+几何)

1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze
·2015-11-11 13:49

Fire Net HDU 1045

a:b) char maze[10][10]; int n, maxn; void DFS(int st
·2015-11-11 13:39

poj 3026 Borg Maze

http://poj.org/problem?id=3026 题意：在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度； 思路：用bfs找出每两个点之间的距离，然后用prim求出最小生成树；思路是参考网上的； 代码： View Code #include <io
·2015-11-11 12:16

迷宫算法

  二 1 maze 2 int m[4] 3 m[0]
·2015-11-11 10:28

UVA 784 - Maze Exploration(简单DFS）

题目链接 网速真不好啊，题目挺简单的，变量名打错WA了一次。 1 #include <stdio.h> 2 #include <string.h> 3 char p[101][101]; 4 int a[5] = {0,0,1,-1}; 5 int b[5] = {1,-1,0,0}; 6 int num[101],len; 7 void d
·2015-11-11 10:15

用广度优先搜索解迷宫问题

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0
·2015-11-11 07:03

用深度优先搜索解迷宫问题

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0
·2015-11-11 07:03

ZOJ 2110 Tempter of the Bone

# include <stdio.h> # include <math.h> char maze[10][10], escape; int n, m
·2015-11-11 07:32

COJ 1080 A simple maze

地图很小，50×50，所以普通的BFS就行了； 1WA：地图用%s读取时，读入的是字符0，在判断是否有路径时和数值0比较。 1 # include <stdio.h> 2 # include <string.h> 3 4 typedef struct {short x, y;}queue; 5 6 const short dir[
·2015-11-11 07:26

UVA 705 - Slash Maze （Flood_Fill + DFS）

可以知道的是，給定的 slash Maze 中只存在 ‘/’ 和 ‘\’ ，將斜線或反斜線離散化為 3 * 3 單位的方格，比如     用數字 1 表示單位被覆蓋，數字
·2015-11-11 06:05

445 - Marvelous Mazes

#include<stdio.h> #include<string.h> #include<ctype.h> char maze[140]; int main
·2015-11-11 06:47

[UVA] 784 - Maze Exploration

  Maze Exploration  A maze of rectangular rooms is represented on a two dimensional
·2015-11-11 05:04

(poj 1475) Pushing Boxes

Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not
·2015-11-11 04:09

POJ 3026 Brog Maze

解题思路：BFS 找出所有点之间的最短距离，Prim求解最小生成树 #include < iostream > using namespace std; #define MaxNum 30000 struct point{ int x,y;};
·2015-11-11 04:05

poj3984_bfs+回溯路径

Total Submissions: 9218   Accepted: 5459 Description 定义一个二维数组：  int maze
·2015-11-11 00:33

FZU Problem 2150 Fire Game

Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description Fat brother and Maze
·2015-11-11 00:17

HDU 1010 Temper of the bone(深搜+剪枝)

　　　　　　　　　　　　　　Tempter of the Bone Problem Description The doggie found a bone in an ancient maze
·2015-11-09 13:39

ZOJ 3652Maze

MazeTimeLimit:4000/2000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):44   AcceptedSubmission(s):13ProblemDescriptionCelicaisabravepersonandbelieverofaGodinthebrightside.Heal
u013097262·2015-11-08 20:00

hdu 4035 Maze 概率DP

    题意：    有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，    从结点1出发，开始走，在每个结点i都有3种可能：        1.被杀死，回到结点1处（概率为ki）    &
·2015-11-08 15:31

Hdu 2757 Ocean Currents

  思路1：假如从A->B，那么将maze[Bx][By]与现在的方向i相比较，如果相等，则跳过。若不相等，则step++；之后我们有两种处理方法，一是用三维数组int
·2015-11-08 11:53

Hdu 1072 Nightmare

注意：1、如果maze[q.x][q.y] == 4的话可能会出现死循环，所以要走过之后直接标记为0。
·2015-11-08 11:07

hdu题目类型

简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University
·2015-11-08 10:46

[Swust OJ 1023]--Escape(带点其他状态的BFS)

Time limit(ms): 5000　　　　　　　　Memory limit(kb): 65535     Description BH is in a maze
·2015-11-07 15:24

poj 3041 Asteroids 最小点覆盖

用边连接X,Y集合的顶点，求最小点覆盖数 #include <iostream> using namespace std; const int N = 505; bool maze
·2015-11-07 13:38

Borg Maze poj 3026

  Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of t
·2015-11-07 11:37

Children of the Candy Corn

Description The cornfield maze is a popular Halloween treat.
·2015-11-07 11:35

poj 3026 Borg Maze

道题比较坑，就是输入N,M之后可能有多个空格这里要注意； 方法：1：建图，把A进行编号在存储到图中； 2：利用BFS找出任意两点的最短距离； 3：利用kruscal生成最小生成树； View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<alg
·2015-11-07 11:01

poj 2935 Basic Wall Maze （BFS）

                                 &n
·2015-11-07 10:12

HDU 4035 Maze 概率DP 好题

　　　　　　　　　　　　　　　　　　　　　　Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-11-07 10:26

POJ3026——BFS+Prim——Brog Maze

Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci
·2015-11-07 10:35

Codeforces 377 A Maze【DFS】

题意：给出n*m的矩阵，矩阵由'.'和'#'组成，再给出k，表示需要在'.'处加k堵墙，使得剩下的'.'仍然是连通的 先统计出这个矩阵里面总的点数'.'为sum 因为题目说了一定会有一个解，所以找到一个'.',就开始搜，搜到sum-k个连通的点的时候跳出，剩下的没有访问过的点就全部填成墙 1 #include<iostream> 2 #include<cs
·2015-11-07 10:20

广度优先搜索:迷宫问题

模拟队列:数据量较小,需要打印路径坐标 STL队列:数据量较大,只需要打印步数   迷宫问题   Description 定义一个二维数组： int maze
·2015-11-05 08:11

Find a way out of the ClassLoader maze (1)

Find a way out of the ClassLoader maze System, current, context?
·2015-11-05 08:46

Find a way out of the ClassLoader maze (2)

Find a way out of the ClassLoader maze System, current, context?
·2015-11-05 08:45

hdu 1010 Tempter of the Bone

pid=1010 Tempter of the Bone Description The doggie found a bone in an ancient maze, which fascinated
·2015-11-03 22:45

迷宫

pragmawarning(disable:4996) constintN=5; //从文本中读取迷宫存入数组 template voidInitMaze(T**arr) { FILE*f=fopen("maze.txt
yangrujing·2015-11-03 20:00

c++：迷宫问题的实现

Maze.cpp #define  _CRT_SECURE_NO_WARNINGS 1 #include #include using namespace std; #define N 10            
MoLova·2015-11-02 22:09

【bfs】 poj 3984 maze 队列存储

#include <iostream> #include <stdio.h> #include <cstring> #define Max 0x7f7f7f7f using namespace std; int map[6][6]; int visited[6][6]; int dir[4][2]={{1,0},{-1,0},{0
·2015-11-02 17:28

POJ 3026 Borg Maze

P - Borg Maze Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit
·2015-11-02 17:47

Maze Stretching--HOJ 11879

1、题目类型：迷宫、BFS。 2、解题思路：（1）cin.getline()接收迷宫；（2）BFS搜索其开始位置 'S' 和其结束位置 'E' 并记录两者间的总步数、横向移动步数；（3）根据搜索答案判断其是否满足题意，满足输出结果。 3、注意事项：注意一定存在最短路径、找到符合题意答案即输出。 4、实现方法: #include < iostream
·2015-11-02 16:54
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他