Codeforces 586D Phillip and Trains dfs —— Round #325 (Div. 2)
原题见CF 586D给一个3*n的地图,人s从最左边一列的某个位置出发,每次先向右走一步,再选择上、下、不动。接着连续的字母表示火车,均向左走两步。如此循环,人和火车不能相撞。问人是否能走到地图的最右边。人相对火车的水平距离其实是每次走了三步,火车可以不用动。 只要人走到当前地图的最右边,之后就不会再出现火车,输出YES即可。 所以先扩展一下地图,让之后n+10列均为’.’,然后dfs跑完即可。
原创
2015-10-13 11:33:24 ·
1240 阅读 ·
0 评论