Problems Description
<p> <span style="line-height:1.5;">设有一itemsN*N(2<=N<=10)方格的迷宫,入口和出口points别在左上角和右上角。迷宫格子中points别放有0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八items方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径,输出路径总数,如果无法到达,则输出0。</span> </p>
Input格式
<p> Page 一行正整数N, </p> <p> 按下来是N*N的0、1迷宫矩阵,数之间用一items空格points隔。 </p> <p> <br /> </p>
Output格式
<p> 路径总数。 </p> <p> <br /> </p>
Sample
Sample Input 1
3
0 0 0
0 1 1
1 0 0
Sample Output 1
2
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪