J8 实践-2 八面闯迷宫

题目描述**

有一个形状为$n*n$矩形的迷宫，入口和出口依次位于左上角和右上角。 请编程找出所有在迷宫中从入口（左上角）到出口（右上角）的不重复路径，并输出路径总数。 处于迷宫中时，可选择周围八个方向行走。当前进方格中数字为0时，表示可通过；数字为1时，表示不可通过。

输入格式

第一行一个整数$n$，表示迷宫的大小。 第$2$到$n+1$行，每行有$n$个数字，表示迷宫中的数字。数据保证入口与出口的数字不是$1$。

输出格式

一个整数，表示从出口到入口的路径总数。

样例输入

3
0 0 0
0 1 1
1 0 0

样例输出

2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1\le n \le 5$ 。