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