2016年11月9日
【USACO 2.4】The Tamworth Two
摘要： 题意：C代表cows，F代表farmer，一开始都向北，每分钟前进1步，如果前方不能走，则这分钟顺时针转90°，问多少步能相遇，或者是否不可能相遇，10*10的地图。 题解：dfs，记录状态，C和F的位置各一维，C和F的方向各一维，所以vis[101][101][5][5]记录是否到过这个状态。 阅读全文
posted @ 2016-11-09 19:42 水郁 阅读(333) 评论(0) 推荐(0)
……