最短路
文章平均质量分 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 · 520 阅读 · 0 评论 -
POJ 3169 Layout
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9479 Accepted: 4545 Description Like everyone else, cows like to stand close to their friends when q原创 2016-04-16 21:18:16 · 491 阅读 · 0 评论
分享