牛牛VS牛妹

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

给你一个网格，有些点被#覆盖了不能再走，其他点是空地，现在牛牛和牛妹轮流开始将空地变成#
如果当前轮到的人操作之后左上角到右下角不存在通路了，当前操作的人就输了
通路只能是从左上角到右下角往右或者往下走的路径
牛牛先开始操作，如果双方都是绝顶聪明，输出最后谁赢

保证一开始给你的网格是存在一条左上角到右下角的通路的，当然，左上角与右下角都是空地。

输入描述:

第一行输入两个整数n,m(2≤ n,m ≤ 20)

接下来n行每行输入m个字符用来描述网格

输出描述:

输出赢的人的名字，"niuniu" 或者 "niumei"

示例1

输入

2 2 .. ..

2 2
..
..

输出

niuniu

niuniu

示例2

输入

4 3 ... .#. .#. ...

4 3
...
.#.
.#.
...

输出

niumei

niumei

示例3

输入

3 3 .## ..# #..

3 3
.##
..#
#..

输出

niumei

niumei

示例4

输入

4 4 .... ...# #... ....

4 4
....
...#
#...
....

输出

niuniu

niuniu

备注:

子任务一30分：max(n,m)<=5

子任务二30分：max(n,m)<=10

子任务三40分：max(n,m)<=20

分析：

每个网课保证存在一条从左上角通往右下角的通路，通路长度为n+m-1，谁最后只能覆盖通路上的'.'则谁输，所以，我们需要记录所有'.'的数量，然后减去通路的点,结果%2，余数为1，则牛牛胜，否则牛妹胜

代码：

#include <iostream>
#include <cstring>

using namespace std;

const int N = 25;

char a[N][N];

int main() {
   int n , m;
    cin >> n >> m;
    
    int sum = 0;
    
    for(int i = 0;i < n;i++) {
        for (int j = 0;j < m;j++) {
            cin >> a[i][j];
            if (a[i][j] == '.') sum++;
        }
    }
    
    
    sum -= n + m - 1;
    
    if (sum % 2 == 1) cout << "niuniu" << endl;
    else cout << "niumei" << endl;
    
    
}