题目描述

设有一个N×N（2≤N≤10）的迷宫方阵，入口和出口分别在左上角和右上角，迷宫中放有数字0和1,0表示可走，1表示不可走。入口和出口肯定是0。从某个点开始可以向周围8个方向移动一次，找出所有从入口到出口的不重复路径数量，如果无法到达，输出0。

输入格式

一行一个整数n。

接下来n行，每行n个0或1。

输出格式

一个整数，表示路径数量。

3
0 0 0 
0 1 1
1 0 0

2