思维之“November 11th“

题目大意：有一个x*y的电影院，有一定的坏座位，两个人不能坐在一起，问题是最少坐多少人，最多坐多少人。

每组输入的数据，分别对应电影院的长宽，有几个坏座位，以及坏座位的坐标。

解题思路：将电影院根据边界和坏座位分割成若干个小单元，每个单元遵循以下规律，不够的进行取整。

　　　　　　最多：每两个位子坐一个人（人空人空人空）　　　　　　最少：每三个位子坐一个人（空人空空人空）

AC代码：

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();int k = 1;
        while(t > 0){
            int x = sc.nextInt();
            int y = sc.nextInt();
            int map[][] = new int[x][y];
            int b = sc.nextInt();
            int max = 0;int min = 0;
            for(int i = 0;i < b;i ++){
                int bx = sc.nextInt();
                int by = sc.nextInt();
                map[bx][by] = 1;
            }
            int num = 0;
            for(int i = 0;i < x;i ++){
                for(int j = 0;j < y;j ++){
                    if(map[i][j] == 1){
                        max += (num+1)/2;
                        min +=(num+2)/3;
                        num = 0;
                    }
                    else{num ++;}
                }
                max += (num+1)/2;
                min += (num+2)/3;
                num = 0;
            }
            System.out.println("Case #" + k + ": " + max + " " + min);
            k ++;t --;
        }
    }
}