Codeforces Round 522 Div2 D. Barcelonian Distance
摘要：
一、題意
地址: http://codeforces.com/contest/1079/problem/D
題意：道路預設是隻能橫著走和豎著走的。現在有一條方程為 ax+by+c=0 的路，求A點到B點的最短距離。
二、分析
畫圖之後，我們可以看出來，A...
一、題意
地址: http://codeforces.com/contest/1079/problem/D
題意：道路預設是隻能橫著走和豎著走的。現在有一條方程為 ax+by+c=0 的路，求A點到B點的最短距離。
二、分析
畫圖之後，我們可以看出來，A到B的較優答案有幾種情況：A橫著到直線、A豎著到直線、B橫著到直線、B豎著到直線。
這幾種情況組合一下有四種情況，在加上A不走直線直接走網格，就有五種情況。
我們分別計算這五種情況，計算出最小路徑即可。
本文首發於公眾號：天空的程式碼世界，微信號：tiankonguse-code。