[BZOJ1108] [POI2007]天然气管道Gaz
来源:互联网 发布:excel只显示重复数据 编辑:程序博客网 时间:2024/03/28 17:10
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1108
题目大意
求最小曼哈顿距离
题解
题目里面提到只能向下或向右走,那么就是要连接的点一定在连他的点的右下方~
var xx,yy:int64; n,i,a,b:longint;begin readln(n); xx:=0; yy:=0; for i:=1 to n do begin readln(a,b); dec(xx,a); inc(yy,b); end; for i:=1 to n do begin readln(a,b); inc(xx,a); dec(yy,b); end; writeln(xx+yy);end.
0 0
- BZOJ1108 [POI2007]天然气管道Gaz
- [BZOJ1108] [POI2007]天然气管道Gaz
- BZOJ1108 [POI2007]天然气管道Gaz
- bzoj1108[POI2007]天然气管道Gaz
- 1108: [POI2007]天然气管道Gaz
- BZOJ 1108 POI2007 天然气管道Gaz
- 1108: [POI2007]天然气管道Gaz 思路题
- BZOJ 1108: [POI2007]天然气管道Gaz
- 【BZOJ】【P1108】【POI2007】【天然气管道Gaz】【题解】【数学】
- 普京:天然气危机将推动波罗的海管道计划
- poi2007
- poi2007
- 中亚天然气管道项目锡尔河第一条主管线穿越成功
- 占豪收评--天然气荒
- 【4】天然气泄漏
- 树莓派连接天然气模块
- poi2007--drz。
- [POI2007]Zap
- 爱人
- 4399,酷狗,闺蜜圈面试总结
- 随笔
- webStrom的一套好看的颜色设置
- 滴滴快的_2016_面试题_笔试题_产品经理_题来了
- [BZOJ1108] [POI2007]天然气管道Gaz
- PHPMYADMIN 导入数据库的时候 MySQL server has gone away
- UFT脚本的录制与回放
- Android自定义View系列之进度指示控件
- 滴滴快的_2016_面试题_笔试题_产品经理_题来了
- 黑马程序员——多线程二
- 接收用户输入-scanf函数
- 滴滴快的_2016_面试题_笔试题_产品经理_题来了
- Julia : 如何进一步改进操作Redis的效率?