洛谷 P1056 [NOIP2008 普及组 T2]:排座椅 ← 贪心算法【题目来源】 https://www.luogu.com.cn/problem/P1056 https://www.acwing.com/problem/content/436/ 【题目描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。 不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列,坐在第 i 行第 j 列的同学的位置是 (i,j),为了方便同学们进出,在教室中设置了