| 题目名称 | 561. 迷宫 |
|---|---|
| 输入输出 | maze.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2011-07-22加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：255， 提交：659， 通过率：38.69% | ||||
|
谢兴宇 |
100 | 0.000 s | 0.00 MiB | Pascal |
|
Marvolo |
100 | 0.000 s | 0.00 MiB | Pascal |
|
史霁翔 |
100 | 0.000 s | 0.00 MiB | Pascal |
|
邓世昌 |
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条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @罗峰 :
gun firefly
2026-03-26 20:05
18楼
| ||||
|
回复 @罗峰 :
gun 策
2024-09-04 21:20
17楼
| ||||
|
谁能帮我找一张斗罗大陆二霍雨浩的照片
| ||||
|
dfs又写狗了，注意将递归执行走过的位置复原
增强型图元文件
2018-07-11 12:48
15楼
| ||||
|
dfs
| ||||
|
成功拉低正确率.
fate1
2017-04-22 14:50
13楼
| ||||
|
普通DFS
| ||||
|
我回溯都写不对……我我我……
| ||||
|
本想用宽搜写。。。
| ||||
|
本想用宽搜写。。。
| ||||
【问题描述】
给定一个$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