Place the Robots

• 二分图的每个匹配与一个放置的机器人的坐标一一对应。具体而言，左边对应横坐标，右边对应纵坐标

#include <bits/stdc++.h>
using namespace std;
int h[55][55],l[55][55];
char c[55][55];
vector<int>a[5005];
int m[5005];
bool v[5005];
bool dfs(int n1)
{
	v[n1]=true;
	for(int i=0;i<a[n1].size();i++)
	{
		if(!m[a[n1][i]]||v[m[a[n1][i]]]==false&&dfs(m[a[n1][i]]))
		{
			m[a[n1][i]]=n1;
			return true;
		}
	}
	return false;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin>>T;
	for(int t=1;t<=T;t++)
	{
		int n,M;
		cin>>n>>M;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=M;j++)
			{
				cin>>c[i][j];
			}
		}
		int p=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=M;j++)
			{
				p++;
				while(j<=M&&c[i][j]!='#')
				{
					if(c[i][j]=='o')
					{
						h[i][j]=p;
					}
					j++;
				}
			}
		}
		int k=p;
		for(int i=1;i<=M;i++)
		{
			for(int j=1;j<=n;j++)
			{
				p++;
				m[p]=0;
				while(j<=n&&c[j][i]!='#')
				{
					if(c[j][i]=='o')
					{
						l[j][i]=p;
					}
					j++;
				}
			}
		}
		for(int i=1;i<=k;i++)
		{
			a[i].clear();
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=M;j++)
			{
				if(c[i][j]=='o')
				{
					a[h[i][j]].push_back(l[i][j]);
				}
			}
		}
		int ans=0;
		for(int i=1;i<=k;i++)
		{
			memset(v,false,sizeof(v));
			ans+=dfs(i);
		}
		cout<<"Case :"<<t<<"\n";
		cout<<ans<<"\n";
	}
	return 0;
}