关注
第一题是很简单的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
相关推荐
点赞 评论 收藏
分享
02-14 12:40
门头沟学院 Java 程序员花海:1.面试要求必须Java笔试不一定
2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大
3.第一个加点指标,上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型,要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义
4.八股要一直看 很容易忘记
5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
点赞 评论 收藏
分享
查看15道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2343次浏览 48人参与
# 刚工作,应该先搞钱or搞成长? #
20725次浏览 159人参与
# 牛客AI体验站 #
15458次浏览 275人参与
# 你觉得第一学历对求职有影响吗? #
229813次浏览 1266人参与
# 找工作中的小确幸 #
80308次浏览 448人参与
# 你觉得技术面多长时间合理? #
168004次浏览 1170人参与
# 实习在多还是在精 #
82658次浏览 509人参与
# 月薪多少能在一线城市生存 #
136278次浏览 898人参与
# 牛友的春节生活 #
10817次浏览 210人参与
# 备战春招/暑实,现在应该做什么? #
7413次浏览 199人参与
# 从夯到拉,锐评职场mentor #
7204次浏览 108人参与
# 实习到现在,你最困惑的一个问题 #
6448次浏览 163人参与
# 春招什么时候投? #
12839次浏览 208人参与
# 制造业的秋招小结 #
143301次浏览 2089人参与
# 电网笔面经互助 #
59635次浏览 476人参与
# 秋招踩过的“雷”,希望你别再踩 #
185608次浏览 1683人参与
# 春节提前走,你用什么理由请假? #
13058次浏览 287人参与
# 距离春招还有一个月,你现在是什么开局? #
8988次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
38226次浏览 280人参与
# 暑期实习什么时候投? #
9207次浏览 197人参与