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