丝路商队路线规划【题目描述】丝路沙漠中有一块 n×n 的网格地图，商队从左上角 (1,1) 出发，只能向右或向下行走，前往右下角 (n,n) 的集市。地图中部分格子有流沙（标记为 0），无法通行；安全格子标记为 1。请你判断：商队是否存在一条从起点到终点的安全路径（只向右 / 向下）。【输入格式】第一行：整数 n（2 ≤ n ≤ 20）接下来 n 行：每行 n 个整数 0 或 1（空格分隔）【输出格式】一行：Yes 表示存在路径，No 表示不存在
正确答案：参考程序（Python）：n=int(input());g=[list(map(int,input().split())) for _ in range(n)];dp=[[0]*n for _ in range(n)];dp[0][0]=g[0][0];for i in range(n):for j in range(n):if g[i][j]==0:continue;if i>0:dp[i][j]=max(dp[i][j],dp[i-1][j]);if j>0:dp[i][j]=max(dp[i][j]
试卷来源：2026信息素养大赛丝路新程C++小高组（小学4-6年级）复赛模拟卷（二）