第一题是很简单的bfs,没保存代码 这是第三题的代码:裁剪的那题,思路是博弈论 第二题我忘了是啥题目了,我看不懂题目...暴力过了18% import java.util.Scanner; public class Main {     final static int N = 200;     final static int MAX = 205;     static int n, m;     static int maze[][] = new int[MAX][MAX];     static boolean mark[] = new boolean[MAX];     public static void main(String[] args) {         get_maze();         Scanner in = new Scanner(System.in);         while (in.hasNext()) {             n = in.nextInt();             m = in.nextInt();             if (maze[n][m] == 0) System.out.println("LOSE");             else System.out.println("WIN");         }     }     public static void get_maze() {         for (int i = 0; i < maze.length; i++) {             for (int j = 0; j < maze[i].length; j++) {                 maze[i][j] = 0;             }         }         for (int i = 2; i <= N; i++)             for (int j = 2; j <= N; j++) {                 for (int k = 0; k < mark.length; k++) {                     mark[k] = false;                 }                 for (int k = 2; k < i - 1; k++) {                     mark[maze[k][j] ^ maze[i - k][j]] = true;                 }                 for (int k = 2; k < j - 1; k++) {                     mark[maze[i][k] ^ maze[i][j - k]] = true;                 }                 for (int k = 0; ; k++)                     if (!mark[k]) {                         maze[i][j] = k;                         break;                     }             }     } }
点赞 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务