首页 > 代码库 > Mutual Training for Wannafly Union #1解题报告
Mutual Training for Wannafly Union #1解题报告
---恢复内容开始---
q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上。
比赛地址(兼题目地址)
A题
DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对运动,即人再向右侧走两个格子。遇到当前位置是车就说明走不通,可以走出的条件是已经在此行所有车的后面。
注意,一定要写visited记录走没走过格子(也就我这种搜索初学者会犯这么傻的错误吧,因为这个TLE了不计其数次……不断试图改进自己的算法,对一直超时很不理解,最后才意识到是这样的错误orz……)
参考代码:
B题
咕,新的比赛要开始了,先不写了……参加完今天的比赛再回来写。
---恢复内容结束---
Mutual Training for Wannafly Union #1解题报告
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。