Mutual Training for Wannafly Union #1解题报告

Posted 2020-08-21 惜取少年时

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

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

比赛地址（兼题目地址）

A题

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

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

参考代码：

 

B题

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

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