| 题目名称 | 561. 迷宫 |
|---|---|
| 输入输出 | maze.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-07-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：250， 提交：644， 通过率：38.82% | ||||
 TA |
100 | 0.000 s | 0.00 MiB | Pascal |
 甘罗 |
100 | 0.000 s | 0.00 MiB | Pascal |
 天空非翔 |
100 | 0.000 s | 0.00 MiB | Pascal |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 splitspaces |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
|
增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 迷宫 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
dfs又写狗了，注意将递归执行走过的位置复原
增强型图元文件
2018-07-11 12:48
15楼
| ||||
|
dfs
| ||||
|
成功拉低正确率.
 fate1
2017-04-22 14:50
13楼
| ||||
|
普通DFS
| ||||
|
我回溯都写不对……我我我……
| ||||
|
本想用宽搜写。。。
| ||||
|
本想用宽搜写。。。
| ||||
|
回复 @Janis :
谁来给我解释一下，我原来的号就这么没了？  Janis
2016-04-27 18:42
8楼
| ||||
|
注意迷宫的障碍坐标是以（1,1）为起点的。。。错的不明所以然后才发现。。。
| ||||
|
需要先判断是否有障碍再判断是否到终点，不然会被终点有障碍的情况坑到。
| ||||
JustWB
zChengYuan
xzcxzc11
Zwoi_只会打表抄代码的蒟蒻
Janis
liu_runda【问题描述】
给定一个$n\times m(1\leq n,m\leq 5)$个方格的迷宫，迷宫里有$k$处障碍，障碍处不可通过。
给定起点坐标和终点坐标，问每个方格最多经过$1$次，有多少种从起点坐标到终点坐标的方案。
在迷宫中移动有上下左右四种方式，保证起点上没有障碍。
【输入格式】
第一行三个整数$n,m,k$，意思如题目描述。
第二行有四个整数$sx,sy,fx,fy$，分别表示起点坐标$(sx,sy)$和终点坐标$(fx,fy)$。
接下来$k$行，每行两个整数$x,y$，表示障碍的坐标$(x,y)$。
【输出格式】
问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。
【样例输入】
2 2 1 1 1 2 2 1 2
【样例输出】
1