Google Code Jam Round2 A,B题解
咦莫名奇妙就进Round3了。。本来打算混一件衣服就好的
A
给你一张地图。有^和.。分别表示4个方向和空。走到空格上如果原来有方向则方向不变继续运动。如果空格为起始位置则不动
要求改变某些箭头,使得从任意一个位置出发都不会走出地图。
因为不要求构造方案嘛。。这题就很好做了
我们从每格开始沿着箭头走。每走出一次地图则ans+1。
如果走到前面已经走过的位置则直接
原创
2015-06-01 21:56:18 ·
1031 阅读 ·
0 评论