【数据结构与算法】之深入解析“参加考试的最大学生数”的求解思路与算法示例

一、题目要求

• 给你一个 m * n 的矩阵 seats 表示教室中的座位分布，如果座位是坏的（不可用），就用 ‘#’ 表示；否则用 ‘.’ 表示。
• 学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷，但是看不到直接坐在他前面或者后面的学生的答卷。学生必须坐在状况良好的座位上，请你计算并返回该考场可以容纳的一起参加考试且无法作弊的最大学生人数。
• 示例 1：

输入：seats = [["#",".","#","#","."
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124695628