题目描述

N×N 迷宫，0 可走，1 障碍。从 (1,1) 出发，统计有多少条线路可以走到 (ex,ey)（每条线路经过的格子只能访问 1 次）。输出路径条数。

输入格式

第一行 N（2 < N ≤ 10）；接下来 N 行 N 个 0/1；最后一行 ex ey。

输出格式

一个整数，表示到达 (ex,ey) 的路径条数。

样例

3
0 0 0
0 1 0
0 0 0
3 3

2

说明/提示

进入格子标记 vis，到达 (ex,ey) 计数 +1，离开时取消标记（回溯），可数出所有路径。