6299. 迷宫问题(migong)
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 【问题描述】 设有一个 N\timesN（2 \le N < 10）的方格迷宫，入口在左上角 (1,1)，出口在右上角 (1,N)。迷宫格子中分别放 0 和 1： 0 表示可通行，1 表示障碍。入口和出口处保证为 0。 行走规则：从某点出发，可向 8 个方向（上下左右及 4 条对角线）移动；目标格值为 0 方可通过，且路径中每个格子只能经过一次。 要求找出所有从入口到出口的不同路径，输出路径总数；若无法到达，则输出 0。 【编程任务】 计算并输出从左上角到右上角的所有不重复路径条数。 【输入格式】 由标准输入提供数据。 第 1 行：1 个正整数 N。 接下来 N 行，每行 N 个整数（0 或 1），表示迷宫布局。 【输出格式】 输出 1 个整数，即路径总数。 【 ## 输入 ## 输入 ```in1 3 0 0 0 0 1 1 1 0 0 ``` 【 ## 输出 ## 输出 ```out1 2 ```