1022 覆盖

题目描述 Description

有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。

 

输入描述 Input Description

输入文件的第一行是两个整数N，M  (1<=N，M<=100)，第二行为一个整数K( K<=50)，接下来的K行，每行两个整数X，Y表示K个水塘的行列位置。(1<=X<=N，1<=Y<=M)。

 

输出描述 Output Description

输出所覆盖的最大面积块（1×2面积算一块）。

样例输入 Sample Input

4 4

6

1 1

1 4

2 2

4 1

4 2

4 4

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

见描述

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int map[102][102]={0};
	int x,y;
	int a,b;
	int n=0;
	int cnt=0;
	cin>>x>>y>>n;
	while(n--){
		cin>>a>>b;
		map[a][b]=1;
	}
	int i,j;
	for(i=1;i<=x;i++){
		for(j=1;j<=y;j++){
			if(j!=y&&map[i][j]==0&&map[i][j+1]==0)
			{
			map[i][j]=1;
			map[i][j+1]=1;
			cnt++;
			}
			else if(i!=x&&map[i][j]==0&&map[i+1][j]==0)
			{
			map[i][j]=1;
			map[i+1][j]=1;	
			cnt++;
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
}