題目：
二維平面上，對於座標分別為（x1 , y1）和（x2 , y2）的兩點 p、q，它們之間的曼哈頓 距離為 | x1 - x2 | + | y1 - y2 |。 給出 n 個點，貓日的作業是計算出這 n 個點中每兩點之間的曼哈頓距離。但是，貓日只會計算點和點之間的直線距離。如果貓日每答對一題可以獲得一塊小魚幹，那麼它最後能蒙對多少題？拿到多少小魚幹呢？
輸入格式:
第一行包括乙個正整數 n（1<=n<=50000）。
接下來有 n 行，每行兩個正整數 xi 和 yi表示二維平面上點的座標。
輸出格式:
輸出乙個整數，為貓日蒙對的題數。資料保證答案在 int 範圍內。
輸入樣例:
31 1
7 51 5
輸出樣例:
2x1=x2,則 x1-x2=0, |y1-y2| =sqrt((y1-y2)^2);
y1=y2,同理。
所以：
#include
using namespace std;
int a[50005],b[50005]
;int main(
)
如何計算兩點之間距離
如何計算兩點之間距離 路線規劃提供了獲取路線距離的方法，見mkrouteplan 類的 getdistance 方法。如果是計算任意兩點的距離，有兩種方法 一種利用勾股定理計算，適用於兩點距離很近的情況 一種按標準的球面大圓劣弧長度計算，適用於距離較遠的情況。static double def pi...
計算兩點間距離
匯入math包 import math 定義點的函式 class point def init self,x 0,y 0 self.x x self.y y def getx self return self.x def gety self return self.y 定義直線函式 class ge...
計算兩點間距離公式
作 者 紀子龍 完成日期 2012 年10 月 16日 版 本 號 v1.0 輸入描述想x1,x2,y1,y2 作 者 紀子龍 完成日期 2012 年10 月 17 日 版 本 號 v1.0 輸入描述 想，2，一，cpp view plaincopyprint?問題描述 求兩點間距離公式 程式輸出 ...