PROGRAMMING:Solve all the shortest paths of maze from entrance to exit

Solve the shortest path of maze from entrance to exit. Input a maze to find the shortest path from the entrance to the exit. In order to simplify the problem, the maze uses two-dimensional array int maze [10] [10] to store the distribution of obstacles, assuming that the size of the maze's transverse and longitudinal dimensions are the same, and read by the program. If the value of the read maze size is n (3 < n < = 10), then the maze's transverse and longitudinal dimensions are n, and the outermost circle of the maze is an obstacle, and the maze's entrance is maze [1] [1], The exit is maze [n-2] [n-2]. If maze [i] [J] = 1, it means that the position is an obstacle. If maze [i] [J] = 0, it means that the position is a walkable vacancy (0 < = I < = n-1, 0 < = J < = n-1). Find the number of all the shortest paths from the entrance maze [1] [1] to the exit maze [n-2] [n-2]. The maze is only allowed to walk in the horizontal or up and down four directions, and the walking position cannot be repeated.
This is a maze
The corresponding two-dimensional array represents:
`int maze[10][10]={
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,1,1},
{1,0,0,0,1,0,0,0,1,1},
{1,0,1,0,0,0,1,0,0,1},
{1,1,1,1,0,1,1,0,1,1},
{1,0,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}};`
###Input format:
Enter the integer n of maze size, and a two-dimensional array of N rows and N columns (array element 1 represents obstacles and 0 represents vacancies).
###Output format:
Output the number of all shortest paths that can be passed according to the regulations. If there is no channel, output: 0.
###Input sample 1:
```in
four
1 1 1 1
1 0 1 1
1 0 0 1
1 1 1 1
```
###Output sample 1:
```out
one
```
###Input sample 2:
```in
ten
1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 1 0 1
1 0 0 1 0 0 0 1 0 1
1 0 0 0 0 1 1 0 0 1
1 0 1 1 1 0 0 0 0 1
1 0 0 0 1 0 0 0 0 1
1 0 1 0 0 0 1 0 0 1
1 0 1 1 1 0 1 1 0 1
1 1 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1
```
###Output sample 2:
```out
one
```







answer：If there is no answer, please comment