三子棋の胜负判断（洛谷P1838题题解，Java语言描述）

题目要求

P1838题目链接

分析

我在想是不是要把这个题再写成扫雷那样的矩阵判断，想换个feel，那就用Set来处理。

众所周知Set有好处，查找快，虽说这只是九宫格三子棋，但contains()就很快啊……

我们仔细分析一下这个题，其实情况是可以穷举的：

获胜条件是先凑齐以下八种的任意一种：

• 1 + 2 + 3
• 1 + 4 + 7
• 1 + 5 + 9
• 2 + 5 + 8
• 3 + 6 + 9
• 3 + 5 + 7
• 4 + 5 + 6
• 7 + 8 + 9

用contains()即可……

就当这是一种新的思路吧……

AC代码（Java语言描述）

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
     

    private static boolean winJudge(Set<Integer> set) {
     
        if ((set.contains(1)) && ((set.contains(2) && set.contains(3)) || (set.contains(4) && set.contains(7)) ||
                (set.contains(5) && set.contains(9)))) {
     
            return true;
        }
        if ((set.contains(3)) && ((set.contains(6) && set.contains(9)) || (set.contains(5) && set.contains(7)))) {
     
            return true;
        }
        if (set.contains(2) && set.contains(5) && set.contains(8)) {
     
            return true;
        }
        if (set.contains(4) && set.contains(5) && set.contains(6)) {
     
            return true;
        }
        return set.contains(7) && set.contains(8) && set.contains(9);
    }

    public static void main(String[] args) {
     
        Set<Integer> xiaoa_set = new HashSet<>();
        Set<Integer> uim_set = new HashSet<>();
        Scanner scanner = new Scanner(System.in);
        char[] sequence = scanner.nextLine().toCharArray();
        scanner.close();
        for (int i = 0; i < sequence.length; i++) {
     
            if ((i & 1) == 0) {
     
                xiaoa_set.add(sequence[i]-48);
                if (winJudge(xiaoa_set)) {
     
                    System.out.println("xiaoa wins.");
                    return;
                }
            } else {
     
                uim_set.add(sequence[i]-48);
                if (winJudge(uim_set)) {
     
                    System.out.println("uim wins.");
                    return;
                }
            }
        }
        System.out.println("drew.");
    }
}