HDU 1080 計算幾何 精度問題

2021-10-05 15:50:24 字數 779 閱讀 4117

這次xhd面臨的問題是這樣的:在乙個平面內有兩個點,求兩個點分別和原點的連線的夾角的大小。

注:夾角的範圍[0,180],兩個點不會在圓心出現。

input

輸入資料的第一行是乙個資料t,表示有t組資料。

每組資料有四個實數x1,y1,x2,y2分別表示兩個點的座標,這些實數的範圍是[-10000,10000]。

output

對於每組輸入資料,輸出夾角的大小精確到小數點後兩位。

sample input

21 1 2 2

1 1 1 0

sample output

0.00

45.00

思路:方法不一,我採用餘弦定理;

注意:1.double y1;這裡識別符號編譯通不過,改為了yy1;

2.例項二中算出的答案應該為acos(-1)/4,所以採用餘弦定理計算出的答案應該ans/acso(-1.0)*180;

#include#include#include#include#includeusing namespace std; 

double x1,yy1;

double x2,y2;

double pf(double x)

int main()

return 0;

}

hdu1080解題報告

後考研刷題時代正式開始,之前練dp意猶未盡,所以先拿dp題開刀,而且找了一道跟我原專業相關的題,基因序列匹配 當年學生物資訊學在書上看到了dna序列匹配的動態規劃演算法,現在終於實現了它 其實就是最長公共子串行lcs的變形題,ac 如下 include include define inf 9999...

hdu1080 最長公共子串行變形

給定乙個相似性矩陣 給定兩個基因序列 由agct組成 填充空格 使得相似性分數最高 狀態轉移,其中dp i,j 表示s1 i 和s2 j 處能取到的最大分數 i 1,2,3.len1,j 1,2,3,len2 dp i,j max max dp i 1,j 1 table i,j dp i,j 1 ...

計算幾何中的精度問題

計算幾何頭疼的地方一般在於 量大和精度問題,量問題只要平時注意積累模板一般就不成問題了。精度問題則不好說,有時候乙個精度問題就可能成為一道題的瓶頸,簡直 畫龍點睛 這些年的題目基本是朝著越來越不卡精度的方向發展了,但是也不乏一些 題 另外有些常識不管題目卡不卡,都是應該知道的。今天我就開膛回顧下見過...