最短路
文章平均质量分 85
abgnwl
这个作者很懒,什么都没留下…
展开
-
UVA 10047 The Monocycle
白书上图论例题2题目大意是 M*N个格子 #不能走S是起点 T是终点上北下南左西右东一开始在S,朝向北,在每一个格子 可以左转90度 或者右转90度 或者朝向走1格问从起点到终点 计算重复格子 走5的整数倍个格子到终点 不限制最后朝向 最短时间是多少就像书上讲的那样每个点 拆成20个点(x,y,color,head)分别表示该点的坐标,走到该点 走过原创 2015-11-06 00:52:04 · 447 阅读 · 0 评论 -
POJ 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9479 Accepted: 4545DescriptionLike everyone else, cows like to stand close to their friends when q原创 2016-04-16 21:18:16 · 428 阅读 · 0 评论