bzoj3210: 花神的浇花集会

第二次遇到切比雪夫了

那么大力转成曼哈顿求中位数

然而这题有坑点，求出那个曼哈顿的坐标还原成切比雪夫可能不是整点

那么就把它四周的点都算一次取min就好

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;int n,X[110000],Y[110000];
LL getsum(int mx,int my)
{LL sum=0;for(int i=1;i<=n;i++){sum+=(LL(abs(mx-X[i])))+(LL(abs(my-Y[i])));}return sum;
}
int main()
{freopen("a.in","r",stdin);freopen("a.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&X[i],&Y[i]);X[i]+=Y[i];Y[i]=X[i]-2*Y[i];}int mx,my;sort(X+1,X+n+1);mx=X[n/2+1];sort(Y+1,Y+n+1);my=Y[n/2+1];if((mx+my)%2==1)printf("%d\n",min(min(getsum(mx-1,my),getsum(mx,my-1)),min(getsum(mx,my+1),getsum(mx+1,my)))/2);else printf("%d\n",getsum(mx,my)/2);return 0;
}

转载于:https://www.cnblogs.com/AKCqhzdy/p/9673809.html

bzoj3210: 花神的浇花集会相关推荐

切比雪夫距离（bzoj 3210: 花神的浇花集会）
欧氏距离:两点直接线段最短曼哈顿距离:直角距离例:二维平面上两点距离切比雪夫距离:一致范数所衍生的度量,又称L∞度量先看例子:二位平面上两点切比雪夫距离为 (国际象棋中国王从A点到达B点所要走 ...
python单片机自动浇花_[MicroPython]TPYBoardv102自动浇花系统
1.系统功能监测土壤湿度.环境温度.光照强度根据当前环境自动浇水,寒冷天气自动加热土壤 2.所需元器件 TPYBoard板子1块光敏模块1块 DS18B20模块1块土壤湿度检测模块1块杜邦线 ...
程序员黑科技 | 用13块钱DIY微信小程序浇花神器
作者:iotzheng,腾讯TEG平台开发工程师(江湖人称IoT小能手) 前言去年7月的时候,公司办了一场王者荣耀大赛,我和同事们也报名参加了.首局比赛就给我们泼了冷水,"深圳湾一号业主& ...
基于单片机的自动追日系统设计_基于单片机的自动浇花系统的设计
龙源期刊网 http://www.qikan.com.cn 基于单片机的自动浇花系统的设计作者:吴蓓张阳来源:<现代信息科技> 2018 年第 03 期摘要:为了解决人们生活中由 ...
arduino智能浇花系统_arduino+水泵+继电器+RFID
arduino+继电器+电机应用场合:加湿器.自动浇花.智能门锁.报警系统.......总之很多场合都适用.本章就介绍利用RFID卡输入,驱动水泵. /* * ------------------- ...
arduino智能浇花系统_创新成果 | 养花神器——智能浇花机
养花的人应该多少都会遇到这样的问题:需要根据花的习性定时浇水,但给花浇水是个「技术活」,不记得浇水或水浇多了,都会影响花的生长. 针对这个问题,可以研究制作一个简单.实用的自动浇花机.根据检测土壤的湿 ...
arduino智能浇花系统_自动浇花套件
自动浇花套件(SKU:KIT0003) 目录 1 概述 2 技术规格 3 配送清单 4 组装示意图 5 单盆花的浇灌制作步骤 6 Arduino 样例程序 6.1 数据测量 6.2 水泵测试 7 产品 ...
diy 单片机自动浇花_造个自动浇花装置（完）
认识众多玩家高手/拆客/DIYer,查阅更多资源,一起学习技术知识您需要登录才可以下载或查看,没有帐号?立即注册 x 我差不多得出去读大学了,家里刚种的薰衣草父母没时间浇花,那就造一个自动浇花装 ...
arduino智能浇花系统_智能自浇花系统
本帖最后由 hnyzcj 于 2017-10-17 08:50 编辑 http://www.tudou.com/programs/view/vR5rKEo-cls IMG_20160124_16483 ...
arduino智能浇花系统_基于Arduino单片机的智能浇花器
Internal Combustion Engine & Parts • 119 • 基于Arduino单片机的智能淺花器卞云松 ;张国祥 ;任佳豪 :陆晨雨 (江海职业技术学院 ...

bzoj3210: 花神的浇花集会

bzoj3210: 花神的浇花集会相关推荐

最新文章

热门文章