1049:選一座標點建房。河水淹沒區域是半圓形，每年擴大50平方英里。問幾年能淹到房子。
[img]
sample input:
2 1.0 1.0
25.0 0.0
sample output:
property 1: this property will begin eroding in year 1.
property 2: this property will begin eroding in year 20.
end of output.
簡單題。就是比較圓半徑和點到原點距離。
#include
#include
using namespace std;
#define pi 3.1415927
int main()
printf("property %d: this property will begin eroding in year %d.\n",i,k);
}printf("end of output.\n");
}
計算幾何（ZOJ 3783，Coins Game）
一開始re，不知道咋回事，後來發現原來是assert 0 搞的 前面寫的後面給忘了 說明我沒有找到任何乙個與移動硬幣相切的固定硬幣。當時覺得應該是精度的問題，但是試了各種eps的值依然找不到。我判定相切的辦法是求兩個圓交點的個數是不是一。後來覺得沒必要這樣判定，有更好的辦法，那就是直接判定半徑和是否...
zoj 3203 Light Bulb 計算幾何
題意是給定如圖的h，h，d，求最大的影子l。如圖所示，設x，y。由三角形相似得，x y h y d 解得 y x d h x 由三角形相似得，x y h y l x 帶入y，解得 l x d h x h x 對l 求一階導數，並令l 0，得 x h sqrt d h h 因為 x 必定小於 h，所以...
開源幾何計算數學庫
a geos geos的全稱就是geometry engine open source，參考 就是 從名稱就可以看出，geos就是判斷幾何體的過程。geos是用c 語言寫的處理計算幾何的開源庫。b cgal cgal的全稱就是computational geometry algorithms lib...