切比雪夫距离
关注
分享
扫一扫
Rose_max
这个作者很懒，什么都没留下…
展开
-
[bzoj3170][切比雪夫距离]松鼠聚会
Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5 下面N行，每行给出x,y表示其家的坐标。 -10^9<=x,y<=10...原创 2018-04-26 07:30:15 · 312 阅读 · 0 评论 -
[bzoj3210][切比雪夫距离]花神的浇花集会
Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了准备浇花集会的题，必须找一道尽量适合所有人的题现在花神知道每个人的代码能力x和算法能力y，一道题（代码难度X算法难度Y）对这个人的不适合度为 Max ( abs ( X – x ),...原创 2018-09-20 08:21:23 · 689 阅读 · 0 评论