2017年2月8日
topcoder srm 707 div1
摘要： 1 构造一个棋盘，长宽n,m不超过50，每个格子为障碍或者非障碍两种，使得从（0,0）到（n-1,m-1）的最短路为给定的值k。 思路：如果k小于等于98，那么一定存在没有障碍的棋盘满足要求。否则，最后的路径可以如下图所示（白色为障碍）。假设一开始向左弯曲到最左侧的次数为x，最后一次向左弯曲的长度为 阅读全文
posted @ 2017-02-08 16:03 朝拜明天19891101 阅读(417) 评论(0) 推荐(0) 编辑