摘要:"传送门" 乍一看像是一个计算几何,然后想到了BFS,但是苦于无奈$O(n^2)$不会优化 然后以下参考zjq_shadow大佬的思路 显然发现曼哈顿距离很麻烦,除了暴力枚举貌似没什么很好的办法 考虑将坐标轴旋转$45^\circ$,然后就可以将曼哈顿距离转化为切比雪夫距离,坐标为$(x,y)$的点 阅读全文
posted @ 2019-04-12 15:23 蒟蒻--lichenxi 阅读 (249) 评论 (0) 编辑