Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

【搜索与回溯】迷宫问题

📝 Solutions 🔵 仅限 C++
Problems Description
<p> &nbsp;&nbsp;&nbsp;&nbsp;<span style="line-height:1.5;">设有一itemsN*N(2&lt;=N&lt;=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
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token