牛客練習賽17 D 經緯度 模板

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

給定地球的兩個經緯度座標，問這兩個點的球面距離和直線距離的差。假設地球為球體，半徑為6371009公尺。

第一行乙個整數t表示資料組數。

接下來n行，每行四個數lat1, lng1, lat2, lng2分別表示兩個點的經緯度。
正數表示北緯和東經。
負數表示南緯和西經。
資料保證合法。

n行表示答案。

答案保留到公尺。

1

43.466667 -80.516667 30.058056 31.228889

802333

已知兩點經緯度求兩點距離

ac**：

#include#include#includeusing namespace std;

const double r=6371009;
const double pi=acos(-1);//cos pi=-1
struct node
} st,en;
double turn(double deg)
int main()
return 0;
}

牛客練習賽24 D

名字挺有意思的，排插樹，雖然這是個圖。算dijkstra的模版題，求最短路裡面最長的那條，因為到講台的距離總是取決於最短的那條路，但是又要求離講台最遠，那麼我們通過dijkstra計算出起始點到所有點的最短路然後遍歷找最大值就好。如下 include using namespace std type...

牛客練習賽64 D

容斥原理經典題 第i ii個物品不能放在a ia i ai 箱子裡，求每個箱子有乙個物品的方案數 經典題目 之前做了一道題，需要crt crtcr t合併 此題 也是要考慮到容斥，那題處理方式是利用dpdp dp，因為有個類似上公升子串行的遞推關係，dp i dp i dp i 表示第乙個不合法的情...

牛客練習賽39D

首先操作2用並查集就行了。題解說的好啊！考慮操作一，連的兩個點如果同色，直接合併,然後這個顏色的聯通塊 1，然後合併bitset，就是或一下。bitset維護的是相連的異色結點。如果兩個點異色，那麼我們就不管他們，直接在兩個bitset裡分別把對方設為1。對於操作三 直接 b x b y count...