题目大意:给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离,求最小权值完备匹配

STO OTZ

STO OTZ

STO OTZ

ans=Σ(y黑-y白+x白-x黑)

=Σy黑-Σy白+Σx白-Σx黑

然后。。

。233333333333333333333

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
long long ans;
int main()
{
int i,x,y;
cin>>n;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
ans-=x;ans+=y;
}
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
ans+=x;ans-=y;
}
cout<<ans<<endl;
return 0;
}

最新文章

  1. 在Linux上配置Zabbix的环境
  2. JavaScript 面向对象与原型
  3. 网页撤销后ubuntu本地撤销
  4. a different object with the same identifier value was already associat
  5. 自从用了Less 编写css,你比以前更快了~(sublime编译)
  6. html--offsetLeft,Left,clientLeft的关键--动态获取计算元素位置关系
  7. Windows命令行(DOS命令)教程-4(转载)http://arch.pconline.com.cn//pcedu/rookie/basic/10111/15325_3.html
  8. oracle维护表空间和数据文件
  9. 文档数据库RavenDB-介绍与初体验
  10. chrome下input文本框自动填充背景问题解决
  11. Alpha冲刺No.8
  12. ●BZOJ 4318 OSU!
  13. deepin配置Oracle JDK
  14. tomcat设置错误页面
  15. luogu2774 [网络流24题]方格取数问题 (最小割)
  16. Python函数名为参数
  17. windows多线程(三) 原子操作
  18. 【开发者笔记】按List中存放对象的某一字段计数的问题
  19. 使用WebUploader实现文件批量上传,进度条显示功能
  20. (转)Docker镜像中的base镜像理解

热门文章

  1. 推荐《R数据可视化手册》高清英文版PDF+中文版PDF+源代码
  2. Unity Launcher类,轻松打开网页,照片,app 等
  3. PatentTips - Compare and exchange operation using sleep-wakeup mechanism
  4. rsyslog学习
  5. HBase 1.1.2 优化插入 Region预分配
  6. error C2440: “static_cast”: 无法从“LRESULT (__thiscall CTextProgressCtrl::* )(UINT,LPCTSTR)”转换为“LRESULT (__thiscall CWnd::* )(WPARAM,LPARAM)
  7. Android——bootchart
  8. Cisco交换机端口安全
  9. [ DB ] [ SQL ] [ SQL Server ] MS SQL 建立暫存表格 temp table - 轉載
  10. HTTP 各种特性应用(三)