#E. 邪恶的kunkka走奇怪的迷宫

    Type: Default 1000ms 256MiB

邪恶的kunkka走奇怪的迷宫

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知,土拨鼠kunkka非常的邪恶,不给小土拨鼠学员们买零食吃,同学们想到了一些鬼点子来整他,继上次土拨鼠dqy买来炸弹威逼土拨鼠kunkka后(博客详情 - acjudge),这次我们的坏点子是,将kunkka放进一个奇怪的迷宫,土拨鼠kunkka只有通关才能拿到他的土拨鼠粮,可是为了不让kunkka顺利通关,我们在迷宫中加了许多的障碍。

智慧的土拨鼠本来已经通过作弊努力通关了,可到终点后却发现一块字牌,上面写着"你只有求出有几条路可以顺利通过迷宫才能拿到你的土拨鼠粮!" 土拨鼠kunkka只能求助你,并答应给你买美味的零食。

题目简介

现在有nmn*m的迷宫,”.“代表空地,”#“代表我们给kunkka设的障碍。土拨鼠kunkka从坐标为startxstarty)(startx,starty)点出发,要走到坐标(p,q)(p,q)点才能拿到他的土拨鼠粮,请你帮他求出通过迷宫一共有几条路吧

题目输入

整数n,m,startx,starty,p,qn, m, startx, starty, p, q。 和一个nnmm列的字符矩阵

题目输出

一个整数, 代表一共有几条路

样例输入

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

样例输出

2

数据范围

n<=100, m<=100 保证起点和终点一定在迷宫中

#######################

Not Attended
Status
Done
Rule
Ledo
Problem
9
Start at
2025-2-10 8:30
End at
2025-2-14 8:30
Duration
96 hour(s)
Host
Partic.
4