问题描述:
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是(1,1),数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类:
其他好文 时间:
2014-12-12 10:18:53
阅读次数:
166
DongGua: Save our SWJTU!Time Limit:2000MS Memory Limit:65536KTotal Submit:46 Accepted:22 Description One night ,Desgard_Duan was caught by an alien na...
分类:
其他好文 时间:
2014-12-11 22:16:24
阅读次数:
265
一、思路 ?????迷宫出逃不知道还记得不? ???? 只不过这里的迷宫有进口和出口了。 ???? 递归解题,但是数据过大就超时了 import java.util.Stack;
public class UniquePath {
public int[][] pa...
分类:
其他好文 时间:
2014-12-09 02:06:05
阅读次数:
187
资源名称其它信息资源大小BT下载超体.Lucy.2014.BD-MP4-原创翻译中英双语字幕.mp4seeders:3/ leechers:1511.15MB下载【飘域家园】移动迷宫.The.Maze.Runner.2014.DVDseeders:12/ leechers:121448MB下载飞鸟娱...
分类:
其他好文 时间:
2014-12-07 23:04:19
阅读次数:
325
小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫,计算小鼠a通向小鼠b的所有最短道路...
分类:
其他好文 时间:
2014-12-07 01:23:52
阅读次数:
217
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27851 Accepted Submission(s): 8613
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类:
其他好文 时间:
2014-12-06 00:08:31
阅读次数:
238
#include
using namespace std;
int visit[10][10],a[10][10];
int n,m;
int k;
void dfs(int x,int y)
{
if(xn-1||ym-1||visit[x][y]||a[x][y])
return;
if(x==n-1 && y==m-1)
{
k++;
return ;
}
else
...
分类:
其他好文 时间:
2014-12-04 23:13:10
阅读次数:
252
迷宫城堡
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8099 Accepted Submission(s): 3623
Problem Description
为了训练小希的方向感,Gardon建立了...
分类:
移动开发 时间:
2014-12-04 06:28:08
阅读次数:
195
1 /* 2 题目大意:有n个房间由n-1个隧道连接起来,从1号房间开始, 3 每个节点i都有三种可能: 4 1.被杀死,回到节点1,概率为ki; 5 2.找到出口,离开迷宫,概率ei; 6 3.与它相连的有m个房间,到任意相连房间的概率(1-ki-ei)/m; 7 求走出迷宫要走房间个数的期望。....
分类:
其他好文 时间:
2014-12-02 19:10:20
阅读次数:
196