2019年10月16日
松鼠聚会
摘要： 松鼠聚会 题意：网格图，有$n$个小松鼠，每个小松鼠到周围八个点的距离为$1$，选定一个小松鼠的位置，是的所有松鼠到这个位置的最小路程和。 数据范围： $0 \le n \le 1e5 \,\, 10^9 \le x\le 10^9$ 解法： 题意中两个松鼠的最大距离即为 切比雪夫距离 ：两个点横纵 阅读全文
posted @ 2019-10-16 13:50 Akaina 阅读(149) 评论(0) 推荐(0) 编辑