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

邪恶的kunkka走奇怪的迷宫

题目背景

众所周知,土拨鼠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 保证起点和终点一定在迷宫中