2013年7月15日
URAL 1549 Another Japanese Puzzle（构造）
摘要： 题目大意 构造一条闭合路线，使得路线不能相交，并且走直线的步数小于等于 S，转弯（左转和右转）的步数小于等于 T。（0≤S,T≤1000） 求一条最长的路线 做法分析 注意到，因为要求路线闭合，那么转弯的数量 T 必须大于等于 4，否则无解。 适当 YY 下：只能用偶数个 S 和偶数个 T，不然不可 阅读全文
posted @ 2013-07-15 21:13 jianzhang.zj 阅读(428) 评论(0) 推荐(0) 编辑