走迷宫的贪心题

import java.io.IOException;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        String ssss = sc.nextLine();
        char arr[][] = new char[n][m];
        int sum = n * m - n - m + 1;        //所有路线
        for(int i = 0;i < n;i++){
            String s = sc.nextLine();
            for (int j = 0; j < m; j++) {
                arr[i][j] = s.charAt(j);
                if(arr[i][j] == '#')sum--;

            }
        }
        if(sum % 2 == 1){
            System.out.println("niuniu");
        }else
            System.out.println("niumei");





    }
}

这一个贪心题就不用去想太多，因为两人都是足够聪明，所以用一个for循环，计算出'.'的数量，减掉必要的通路外，如果是奇数，则是第一个选择的牛牛赢，反之则牛妹赢。

减去n，m就是一条路的长度。