2025年4月26日
codeforces1648A(快速求曼哈顿距离)
摘要： Problem - A - Codeforces 解题思路 两点的曼哈顿距离可以把所有横纵坐标拆开分成两组，那么就将问题转换成了求数组中所有数对差值的总和，然后对两组从小到大排序 如图，红色的部分就是多出来的数和前面的数的差值，这个值就是最大的数×总个数-所有数的和，如此类推，就可以以O(n)的复杂 阅读全文
posted @ 2025-04-26 15:09 C微 阅读(19) 评论(0) 推荐(0)