返回小组 开始 2026-07-02 08:40:00

综合练习

结束 2026-07-02 17:00:00
Contest is over.
当前 2026-07-02 21:03:53

K. 走迷宫 Ⅷ

描述

n行m列的二维网格,从(si,sj)到(ei,ej),在不重复经过网格的情况下,有多少种不同的移动方案。

每次移动是移动到上下左右相邻的网格。

输入

第一行依次输入n、m、si、sj、ei、ej

接下来n行,每行m个字符

.表示正常网格 #表示障碍物

输出

移动方案数

样例

输入

4 4 1 1 4 4
....
.##.
.##.
....

输出

2

提示

1 \leq n,m \leq 9


Submit

登录

注册
时间限制 2 秒
内存限制 128 MB
提交