标签：ref 超时 初学 搜索 中比 参考 注意 顺序 记录
---恢复内容开始---
q神等人组织的vjudge上的多校训练，题目基本上都来自于CF，#1是上周进行的，参加后感觉收获很多，因为上周准备期中比较忙，解题报告现在补上。
A题
DFS搜索所有路径，需要注意的是走的顺序，先向前走一步，再向上或向下或静止不动，由于车一直在走，可以认为是相对运动，即人再向右侧走两个格子。遇到当前位置是车就说明走不通，可以走出的条件是已经在此行所有车的后面。
注意，一定要写visited记录走没走过格子（也就我这种搜索初学者会犯这么傻的错误吧，因为这个TLE了不计其数次……不断试图改进自己的算法，对一直超时很不理解，最后才意识到是这样的错误orz……）
参考代码：
B题
咕，新的比赛要开始了，先不写了……参加完今天的比赛再回来写。
---恢复内容结束---
Mutual Training for Wannafly Union #1解题报告
标签：ref 超时 初学 搜索 中比 参考 注意 顺序 记录
原文地址：http://www.cnblogs.com/quintessence/p/6104918.html
