阿里淘天笔试0909题解

T1棋盘 T2城堡供水修复 T3增加到达点 
3道100%,详解会发到评论区哦,有帮助欢迎点赞交流
研发工程师JAVA后端开发
全部评论
T1:依据题意,我们遍历棋盘,判断是否为禁区即可。禁区如图,其中橙色为骑士,绿色为主教。一楼代码的if即分别判断了这两种。对于主教不能跨越骑士的情况,依据三点一线条件判断即可。
3
送花
回复
分享
发布于 2023-09-09 15:41 广东
大佬😭😭😭我第一题都没法AC,菜成狗
1
送花
回复
分享
发布于 2023-09-09 15:43 湖南
网易互娱
校招火热招聘中
官网直投
ACM竞赛大佬
1
送花
回复
分享
发布于 2023-09-09 15:48 安徽
点赞
送花
回复
分享
发布于 2023-09-09 15:44 四川
T2:注意题目给出的是一个树。我们选择的修理点一定是叶节点,因为从皇宫出发到叶节点中的所有非叶结点都可以顺便被修理。那么我们进行DFS即可,判断孩子中是否有被修理的,如果有那么自己也顺带被修理了,否则就要额外从自己开始修理。
点赞
送花
回复
分享
发布于 2023-09-09 15:45 广东
T3:题目的到达条件具有传递性,即a如果能到达b,b能达到c,则a就能到达c。而对于不能到达的两个点,我们只需要加一个点就可以使其到达。因此,我们先依据到达条件将所有节点划分为集合,集合内可以互相到达,最后需要加的节点就是集合数减一。这里使用并查集。
点赞
送花
回复
分享
发布于 2023-09-09 15:49 广东
为啥我也是淘天的笔试,几道编程题和你完全不一样😂
点赞
送花
回复
分享
发布于 2023-09-09 16:19 北京
想问一下有没有选择题呀?
点赞
送花
回复
分享
发布于 2023-09-15 22:14 天津
大佬你这场有选择题吗
点赞
送花
回复
分享
发布于 04-23 15:31 安徽

相关推荐

6 26 评论
分享
牛客网
牛客企业服务