POJ 2251 bfsDungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:18245Accepted:7075DescriptionYou are trapped in a 3D dungeon and need ...
分类:
其他好文 时间:
2015-03-13 01:41:15
阅读次数:
139
1 #include 2 #include 3 #include 4 #include 5 #define CL(x, y) memset(x,y,sizeof(x)) 6 using namespace std; 7 const int MAX = 33; 8 int A...
分类:
其他好文 时间:
2015-03-10 21:05:44
阅读次数:
163
dp,精华是从右下角开始。class Solution {public: int calculateMinimumHP(vector > &dungeon) { int m = dungeon.size(); int n = dungeon[0].size(); ...
分类:
其他好文 时间:
2015-02-15 12:01:14
阅读次数:
150
Dungeon Master
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
You are trapped in a 3D dungeon and need to find the quickest way ou...
分类:
其他好文 时间:
2015-02-15 09:29:22
阅读次数:
227
题意:给出一个三维坐标的牢,给出起点st,给出终点en,问能够在多少秒内逃出。学习的第一题三维的广搜@_@过程和二维的一样,只是搜索方向可以有6个方向(x,y,z的正半轴,负半轴)另外这一题的输入的方式还要再多看看--@_@--#include #include #include #inclu...
分类:
其他好文 时间:
2015-02-12 15:55:06
阅读次数:
155
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a...
分类:
其他好文 时间:
2015-02-09 00:39:00
阅读次数:
244
uva 532 Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one mi...
分类:
其他好文 时间:
2015-02-02 14:11:21
阅读次数:
147
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was initially pos...
分类:
其他好文 时间:
2015-01-31 00:33:24
阅读次数:
176
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a...
分类:
其他好文 时间:
2015-01-29 22:19:37
阅读次数:
270
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a...
分类:
其他好文 时间:
2015-01-29 01:17:31
阅读次数:
224