Problem 2148 Moon GameAccept: 403Submit: 1126Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类：
其他好文 时间：
2014-08-24 10:13:52
阅读次数：
250
题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-22 22:21:59
阅读次数：
343
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, ....
分类：
其他好文 时间：
2014-08-22 22:20:19
阅读次数：
392
Children of the Candy CornTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3083DescriptionThe cornfield maze ...
分类：
其他好文 时间：
2014-08-22 19:20:39
阅读次数：
350
Board GameAccept: 54Submit: 151Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hent...
分类：
其他好文 时间：
2014-08-19 10:30:53
阅读次数：
283
Mission ImpossibleTime Limit: 2 Seconds Memory Limit: 65536 KB Now a spy is besieged in a maze. He knows that there is a telegraph transmitter in t...
分类：
其他好文 时间：
2014-08-17 12:53:52
阅读次数：
299
784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类：
其他好文 时间：
2014-08-15 14:24:48
阅读次数：
176
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
Tempter of the Bone
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However,...
分类：
其他好文 时间：
2014-08-14 14:07:08
阅读次数：
168
一道用到优先队列的BFS题目
#include
#include
#include
#include
#include
#define N 201
using namespace std;
char maze[N][N];
int a,b,anw;
bool visit[N][N];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int sx,s...
分类：
其他好文 时间：
2014-08-13 18:57:47
阅读次数：
201
