关注
第一题是很简单的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
相关推荐
nlhxq🌱:就这样的就业形势,这些畜牲学校领导还卡着不让去实习。人家秋招你实习,人家入职你打灰 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2423次浏览 61人参与
# 刚工作,应该先搞钱or搞成长? #
20752次浏览 159人参与
# 牛客AI体验站 #
15476次浏览 275人参与
# 你觉得第一学历对求职有影响吗? #
229835次浏览 1266人参与
# 找工作中的小确幸 #
80325次浏览 448人参与
# 你觉得技术面多长时间合理? #
168030次浏览 1170人参与
# 实习在多还是在精 #
82677次浏览 509人参与
# 月薪多少能在一线城市生存 #
136332次浏览 898人参与
# 牛友的春节生活 #
10951次浏览 211人参与
# 备战春招/暑实,现在应该做什么? #
7479次浏览 199人参与
# 从夯到拉,锐评职场mentor #
7244次浏览 108人参与
# 实习到现在,你最困惑的一个问题 #
6510次浏览 163人参与
# 春招什么时候投? #
12868次浏览 208人参与
# 制造业的秋招小结 #
143303次浏览 2089人参与
# 电网笔面经互助 #
59642次浏览 476人参与
# 秋招踩过的“雷”,希望你别再踩 #
185623次浏览 1683人参与
# 春节提前走,你用什么理由请假? #
13122次浏览 288人参与
# 距离春招还有一个月,你现在是什么开局? #
9055次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
38231次浏览 280人参与
# 暑期实习什么时候投? #
9252次浏览 197人参与

格力公司福利 356人发布