点击打开链接
Problem 2150 Fire Game
Accept: 237 Submit: 808
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hent...
分类:
其他好文 时间:
2014-05-09 14:08:37
阅读次数:
502
题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
hdu1179Ollivanders: Makers of Fine Wands since 382
BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7
#include 8 #include 9....
分类:
其他好文 时间:
2014-05-08 14:49:37
阅读次数:
511
Problem B: Fire!Joe works in a maze. Unfortunately,
portions of the maze have caught on fire, and the owner of the maze neglected to
create a fire esc...
分类:
其他好文 时间:
2014-05-07 13:28:07
阅读次数:
312
The number of steps
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:
其他好文 时间:
2014-05-07 06:15:59
阅读次数:
427
迷宫代码:截图如下:package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类:
编程语言 时间:
2014-05-02 11:25:12
阅读次数:
282
There are unit several makers United hogan
interactive uomo Nations agency cope with the planning of golf shoes insoles to
confirm that the golfers ha...
分类:
其他好文 时间:
2014-04-29 17:13:47
阅读次数:
341
1D people lived in a 1D country. Everything in the country was one-dimensional, and everything was simple and clear: just one axis and two directions — forward and backward. Even a 1D world has proble...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
284