Codeforces1194B 枚举

n,m 5e4存不下图
string g[maxn] 注意下标从0开始 for循环输入g[i][j]会RE
统计黑色点 枚举
https://codeforc.es/contest/1194/problem/B

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e4+5;
const int mod=1e9+7;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i<n;i++)
string g[maxn];
int row[maxn],col[maxn];
int main(){
	int q;
	int n,m;
	cin>>q;
	while(q--){
		cin>>n>>m;
		
		int ans=m+n;//除非全白 选十字 m+n-1 
		memset(row,0,sizeof row);
		memset(col,0,sizeof col);
		for(int i=0;i<n;i++){
			cin>>g[i];
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(g[i][j]=='*'){
					row[i]++;
					col[j]++;
				}
			}
		}
		forn(i,n){
			forn(j,m){
				int hei=row[i]+col[j]-(g[i][j]=='*');
				ans=min(ans,m+n-1-hei);
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}