万卷网 > 题目详情
题型:编程题

丝路商队路线规划

【题目描述】

丝路沙漠中有一块 n×n 的网格地图,商队从左上角 (1,1) 出发,只能向右或向下行走,前往右下角 (n,n) 的集市。地图中部分格子有流沙(标记为 0),无法通行;安全格子标记为 1。请你判断:商队是否存在一条从起点到终点的安全路径(只向右 / 向下)。

【输入格式】

第一行:整数 n(2 ≤ n ≤ 20)

接下来 n 行:每行 n 个整数 0 或 1(空格分隔)

【输出格式】

一行:Yes 表示存在路径,No 表示不存在

更新时间:2026-06-29 15:09:36 |
【知识点】 全国青少年信息素养大赛C++编程挑战赛

相似题推荐

编程题

密信解析

题目描述

红军的一份密信由一串小写字母组成,解析规则如下:

1. 忽略所有元音字母 a, e, i, o, u。

2. 在剩下的每个辅音字母前加上一个点号 .。

3. 将剩下的所有辅音字母转为大写。

请输出解析后的密信。

输入描述

一个长度不超过 100 的字符串。

输出描述

输出解析后的字符串,保证输出不为空。

样例输入

secret

样例输出

.S.C.R.T


2026-07-03
单选题

在“飞夺泸定桥”战斗中,22 名突击队员分成若干小组。执行代码:

cout << 22 / 4 + 22 % 4;

输出的结果是( )

A.

5

B.

2

C.

7

D.

8

2026-07-03
多选题

在解放战争时期的后勤物资调配中,需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战,辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中,正确的是?

A.

冒泡排序的平均时间复杂度是 O(n^2)

B.

选择排序的平均时间复杂度是 O(n^2)

C.

快速排序的平均时间复杂度是 O(nlogn)

D.

插入排序的平均时间复杂度是 O(n^2)

2026-07-03
多选题

为了练习投弹技术,小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有( )

A.

for (int i = 1; i <= 5; i++)

B.

for (int i = 0; i < 5; i++)

C.

for (int i = 5; i >= 1; i--)

D.

for (int i = 0; i <= 5; i++)

2026-07-03
单选题

大生产运动中,开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是( )

A.

10 < land < 50

B.

land > 10 && land < 50

C.

land > 10 || land < 50

D.

land > 10, land < 50

2026-07-03
公众号
客服 反馈
顶部