【第十四届蓝桥杯三月真题刷题训练——第 21 天 （3.24）& 灭鼠先锋 & 小蓝与钥匙 & 李白打酒加强版 & 机房】

第一题：灭鼠先锋

// 1:无需package
// 2: 类名必须Main, 不可修改

import java.util.HashMap;
import java.util.Map;

public class Main {

    public static boolean check(String s){
        char[] c = s.toCharArray();
        int cnt = 0;
        for(int i = 0; i < c.length; i++){
            if(c[i] == 'O')    cnt++;
        }
        return cnt == 1;
    }
    static Map<String, Boolean> m = new HashMap<>();
    public static boolean dfs(String s){
//        System.out.println(s);
        if(m.get(s) != null){
            return m.get(s);
        }
        if(check(s)){
            m.put(s, false);
            return false;
        }

        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == 'O'){
                char[] t = s.toCharArray();
                t[i] = 'X';
                if(!dfs(String.valueOf(t))){
                    m.put(s, true);