2018年1月31日
BZOJ1193: [HNOI2006]马步距离
摘要： 【传送门：BZOJ1193】 简要题意： 有一个无限大的图，给出起点坐标和终点坐标，要求以"日"字形移动，求出从起点到终点需要移动的次数 题解： 找规律是第一想法。。 结果手打了10*10的表，找不出来就放弃了 然后转手向着化简时间复杂度的方向，因为直接BFS肯定会超，所以我们可以先移动到终点附近， 阅读全文
posted @ 2018-01-31 15:02 Star_Feel 阅读(172) 评论(0) 推荐(0) 编辑