摘要: 这题看了好几天才看懂,一直误解题解中的d d了 题解中说把大的格子划分成d d的方格,我划分的时候把格子当作点来算的,一直觉得那明明是(d 1) (d 1),昨天刚反映过来 思路:把格子旋转45度,坐标扩大sqrt(2)倍,也就是(i,j) (i+j,i j),把曼哈顿距离转换为切比雪夫距离来进行计 阅读全文
posted @ 2017-09-28 15:54 追梦的蚂蚁 阅读(219) 评论(0) 推荐(1) 编辑