D. 迷宫寻宝

    传统题 1000ms 256MiB

迷宫寻宝

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

小x在森林里探险,发现一个山洞,洞口写到“洞穴有宝藏”,小x为了验证是否真有宝藏,决定探寻迷宫。迷宫可以看成是由 N×N 的矩阵组成,迷宫的入口在左上角的第一个格子,每个格子只有3种状态,0,1,2: 0 表示可以走; 1 表示假山(不可以走); 2 表示宝藏。 在迷宫中只能上下左右s移动。请编程实现如果能找到宝藏输出 YES,否则输出 NO。

输入格式:

一个正整数 N。 N 行 N 列,表示地图。

输出格式:

找到宝藏输出 YES,否则输出 NO。

样例:

5
0 1 0 1 0
0 0 0 0 0
0 1 1 0 1
0 0 1 0 1
0 1 0 0 2
YES

提示

1<N<100

魏金洋周六晚上L2班第24讲测试

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-1-31 18:00
结束于
2026-1-31 21:00
持续时间
3 小时
主持人
参赛人数
9