Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻laf
漫漫 OI 路
博客园
首页
新随笔
联系
订阅
管理
随笔 - 96
文章 - 0
评论 - 12
阅读 -
13813
随笔分类 -
数学——平面几何——切比雪夫距离
20220403 模拟赛 总结
摘要:20220403 模拟赛 象棋 题意 给一个
n
×
m
的棋盘,两个玩家有 'S' 和 'M' 两种国王,国王八向移动 传播值定义为玩家国王两两之间距离和,要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using
阅读全文
posted @
2022-04-12 20:40
小蒟蒻laf
阅读(39)
评论(0)
推荐(1)
编辑
切比雪夫距离
摘要:曼哈顿距离 若点
A
(
x
1
,
y
1
)
,
B
(
x
2
,
y
2
)
则两点间的曼哈顿距离为
|
x
1
−
x
2
|
+
|
y
1
−
y
2
|
已知
n
个点求两两之间的曼哈顿距离之和,易得
x
的贡献与
y
的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度
O
(
n
log
n
)
阅读全文
posted @
2022-04-07 20:55
小蒟蒻laf
阅读(283)
评论(0)
推荐(3)
编辑
公告
昵称:小蒟蒻laf
园龄:5年
粉丝:24
关注:3
昵称:
小蒟蒻laf
园龄:
5年
粉丝:
24
关注:
3
+加关注
Wel
|
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享
🚀
回顶
➕
展开
➖
收起