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;}