题意：有一块n*m的矩阵，定义方格边界上放一盏灯可以点亮上下或者左右的格子(若放在上下边上，点亮上下两个格子，若左右两边，则左右两个格子)，问要点亮所有各自需要多少盏灯?

题解：不妨枚举几种情况，发现如果总共有n*m个格子，我们一定能找到一种方法，使每一个灯正好点亮两个未点亮的区域，那么答案就显而易见了，为$\lceil\frac{nm}{2}\rceil$。代码略

题意：