hdu4619

#include<iostream>
#include<cstring>
#include<vector>
#include<utility>
using namespace std;
int n,m,mat[1111];
pair<int,int> p1[1111],p2[1111];
vector<int> v[1111];
bool mark[1111];
bool judge(int i,int j)
{
	if(p1[i].first==p2[j].first||p1[i].first==p2[j].first-1)
		if(p1[i].second==p2[j].second||p1[i].second==p2[j].second+1)
			return 1;
	return 0;
}
bool find_(int i)
{
	for(int j=0;j<v[i].size();j++)
	{
		int t=v[i][j];
		if(!mark[t])
		{
			mark[t]=1;
			if(mat[t]==-1||find_(mat[t]))
			{
				mat[t]=i;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	while(cin>>n>>m,n+m)
	{
		for(int i=0;i<1111;i++)
		{
			v[i].clear();
			mark[i]=0;
			mat[i]=-1;
		}
		for(int i=0;i<n;i++)
		{
			cin>>p1[i].first>>p1[i].second;
		}
		for(int i=0;i<m;i++)
		{
			cin>>p2[i].first>>p2[i].second;
		}
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				if(judge(i,j))
					v[i].push_back(j);
		int max=0;
		for(int i=0;i<1111;i++)
		{
			if(v[i].empty())continue;
			if(find_(i))max++;
			memset(mark,0,sizeof(mark));
		}
		cout<<m+n-max<<endl;
	}
	return 0;
}

我是煞笔，把等于号写成赋值号找了2小时