155. 【应-24-2·难】推荐 N 张连座
中等
Python
📋 题目描述
影厅有 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 时立即输出并退出。
请登录后提交代码