[BZOJ1108] [POI2007]天然气管道Gaz

本文主要是介绍[BZOJ1108] [POI2007]天然气管道Gaz，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

传送门

http://www.lydsy.com/JudgeOnline/problem.php?id=1108

题目大意

求最小曼哈顿距离

题解

题目里面提到只能向下或向右走,那么就是要连接的点一定在连他的点的右下方~

varxx,yy:int64;n,i,a,b:longint;
beginreadln(n); xx:=0; yy:=0;for i:=1 to n dobeginreadln(a,b);dec(xx,a); inc(yy,b);end;for i:=1 to n dobeginreadln(a,b);inc(xx,a); dec(yy,b);end;writeln(xx+yy);
end.

这篇关于[BZOJ1108] [POI2007]天然气管道Gaz的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---