- 博客(3)
- 收藏
- 关注
翻译 曼哈顿距离
图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离,因此,曼哈顿距离又称为出租车距离。 ...
2018-10-22 21:59:14 164
原创 Codeforces Round #515 (Div. 3) C. Books Queries
C. Books Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have got a shelf and want to put some books on it. You are ...
2018-10-13 09:57:25 126
原创 Codeforces Round #515 (Div. 3) C. Books Queries
Codeforces Round #515 (Div. 3) C. Books Queries C. Books Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
2018-10-13 09:57:00 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人