在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1737--迷宫(回溯法)
1737: 迷宫(回溯法)
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 56
提交量: 83
统计
题目描述
给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,
问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左
右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。
输入
第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。
接下来T行,每行为障碍点的坐标(1≤N,M≤5)。
输出
给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。
样例输入
Copy
2 2 1 1 1 2 2 1 2
样例输出
Copy
1
来源/分类