题解 | #牛牛VS牛妹#

思路

注意审题啊，操作之后没路径的那个人输，所以每个人都会把非关键的点填掉直到只留下一条路径。 然后题目保证了一开始有路径，那么我们判多余的空地数量的奇偶性即可。

代码

//#pragma GCC optimize("Ofast", "inline", "-ffast-math")
//#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
using namespace std;
int n,m;
char c;

signed main(){
	cin>>n>>m;
	int need=n+m-2,sum=0; //need是最后保留路径的长度 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c;
			if(c=='.') sum++;
		}
	}
	if((sum-need)&1) puts("niumei");
	else puts("niuniu");
	return 0;
}