Codeforces 1194-B

题目链接：https://vjudge.net/problem/CodeForces-1194B

思路：显然这个题暴力枚举可做

需要注意的是：n和m的值较大，你要考虑如何将各点存起来。

显然开二维int型数组不行，耗内存太大。可以考虑Vector,没试过，不确定。

可以开char类型的一维数组；因为char类型占一个字节。题目规定了n*m的大小

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<vector>
#define ll long long
#define Max 99999999
using namespace std;
int z;
int n,m,s,t,ss,tt;
int a[50005],b[50005];
//vector<int>q[50005];
char g[400005]; 
int main()
{
	cin>>z;
	int i,j,k;
	while(z--)
	{
		s=0,t=0;
		scanf("%d%d",&n,&m);
		k=max(n,m);
		for(i=0;i<=k;i++)
		{
			a[i]=0;
			b[i]=0;
		}
		char ch;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;)
			{
				ch=getchar();
				if(ch=='*'||ch=='.')
				{
					g[(i-1)*m+j]=ch;//用(i-1)*m+j标记点
					if(ch=='*')
					{
						a[i]++;
						b[j]++;
					}
					j++;
				}
			}
		} 
		int ans=Max;
		for(i=1;i<=n;i++)//注意a[i]和b[j]的最大值可能有多个满足，此时就要看此行和此列的交点了 
		{
			for(j=1;j<=m;j++)
			{
				if(g[(i-1)*m+j]=='*')
				{
					ans=min(m+n-a[i]-b[j],ans);
				}
				else if(g[(i-1)*m+j]=='.')
				{
					ans=min(m+n-a[i]-b[j]-1,ans);
				}
			}
		}
		printf("%d",ans);
	}
    return 0;
}