155. 【应-24-2·难】推荐 N 张连座

中等 Python 2s 256MB
通过 0/0

📋 题目描述
影厅有 R 排 C 列座位,`.` 表示空座,`X` 表示已售。现要为一位观众推荐 N 张**同排相邻列**的连座。 请按"排号小、列号小"优先,找出**第一组**满足条件的连座,输出 `row col_start col_end`(均从 1 起);若整个影厅找不到这样一组连座,输出 `NONE`。
📥 输入描述
第一行两个整数 R C(1<=R,C<=100)。 接下来 R 行,每行 C 个字符,仅含 `.` 和 `X`。 最后一行整数 N(1<=N<=C)。
📤 输出描述
一行 `row col_start col_end`,或 `NONE`。
输入样例
3
5
..X..
..X.X
X....
3
输出样例
3 2 4
提示:逐排扫描,用计数器 cnt 记当前连续 `.` 长度;碰到 `.` 就 cnt += 1,`X` 重置;当 cnt == N 时立即输出并退出。

登录后提交代码

讨论区 0
登录后参与讨论

还没有讨论,来发表第一条吧!