Mutual Training for Wannafly Union #1解题报告

时间:2023-03-08 21:32:19
Mutual Training for Wannafly Union #1解题报告

---恢复内容开始---

q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上。

比赛地址(兼题目地址)

A题

DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对运动,即人再向右侧走两个格子。遇到当前位置是车就说明走不通,可以走出的条件是已经在此行所有车的后面。

注意,一定要写visited记录走没走过格子(也就我这种搜索初学者会犯这么傻的错误吧,因为这个TLE了不计其数次……不断试图改进自己的算法,对一直超时很不理解,最后才意识到是这样的错误orz……)

参考代码:

B题

咕,新的比赛要开始了,先不写了……参加完今天的比赛再回来写。

---恢复内容结束---