洛谷U536262 井底之“鸡” 附视频讲解

题目背景

2024年山东财经大学新生赛的时候，xz_chicken厌倦了在鸡舍的生活，于是决定把他的主人ZQH写成QH鸡，然而除了在第一题中已经出现了ZQH所在队伍征途再起的合影，同时xz_chicken还露出其他马脚，比如说答案中的变量名ChikenXZC_x_y（忽视其为了区分变量名省去的c（ZQH猜的））。于是，ZQH决定给xz_chicken一个教训，ZQH决定把xz_chicken关到一个狭窄下水道的底部。

题目描述

该下水道可以近似看成一个ｎ行２列的矩阵，因为长期暴露在外，某些区域已经布满淤泥，不能让xz_chicken落脚（用１表示），还有些地方足够xz_chicken落脚（用0表示）。现在，狡猾的xz_chicken决定逃跑，ZQH也注意到这一点，因为井盖底部与外界有地下通道，因此ZQH需要去堵住通道，然而xz_chicken还有可能沿下水道向外爬至顶部，请计算分析ZQH是否需要请Q同学协助封锁下水道顶部（即xz_chicken有没有机会爬到洞口，只能沿着连续的0往外爬，并且无法斜着爬）。

（注：下水道最底端为00。）

输入格式

第一行一个正整数ｎ（0＜ｎ＜10000）
接下来ｎ行，每行两个数代表下水道是否有淤泥

输出格式

如果需要Q同学，输出Yes；否则输出No。

输入输出样例 #1

输入 #1

3
10
01
00

输出 #1

No

参考代码

#include <bits/stdc++.h> // 包含所有标准库
using namespace std;

int main() {
    int n; // 下水道的行数
    cin >> n;

    int xz_chicken[n + 1][2]; // 定义一个二维数组存储下水道的状态
    xz_chicken[0][0] = 0; // 初始化第0行，表示顶部，假设顶部总是可以落脚
    xz_chicken[0][1] = 0;

    // 输入下水道每一行的状态
    for (int i = 1; i <= n; i++) {
        char a, b; // 读取每行的两个位置状态
        cin >> a >> b;
        xz_chicken[i][0] = (a - '0'); // 将字符转换为整数（'0' -> 0, '1' -> 1）
        xz_chicken[i][1] = (b - '0');
    }

    // 逐行判断是否可以到达顶部
    for (int i = 1; i < n; i++) { // 遍历每一行，除了最后一行（最后一行为00）
        if (xz_chicken[i][0] == 1) { // 如果当前行的第0列不可落脚
            // 判断是否可以从上一行的第1列、当前行的第1列或下一行的第1列到达
            if (xz_chicken[i - 1][1] == 1 || xz_chicken[i][1] == 1 || xz_chicken[i + 1][1] == 1) {
                cout << "No" << endl; // 如果这三个位置都不可以落脚，则无法继续向上爬
                return 0;
            }
        }
    }

    // 如果遍历完所有行都没有返回，则说明可以到达顶部
    cout << "Yes" << endl;
    return 0;
}

视频讲解

洛谷U536262 井底之“鸡”