hdu5563解題報告 計算幾何

題目大意：

給5個點，判斷能不能組成乙個正五角星

解題思路：

簡單的計算幾何，把乙個點，同每個點的距離列舉出來（只有兩種長度的邊，和相鄰的點的短邊，和不相鄰的點的長邊），在排序下，挨個算誤差，注意用fabs來算。、、bc是時候看到計算幾何就放了，沒想到是個水題

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

const double eps=0.00001;
double d[100];
double dis(double x1,double y1,double x2,double y2)
struct node
p[10];
int main()
sort(d+1,d+cnt);
int t=0;
for(int i=2;ieps) t++;
if(t>1) break;
}t>1?printf("no\n"):printf("yes\n");
}}

解題報告 Ural 1348 簡單的計算幾何

題目連線 ural 1348 題目大意 有乙隻羊被繩子栓到了,有一塊水果地，視為乙個線段，我們輸入線段的起點座標和終點座標以及繩子的長度。讓你計算如果羊要吃到水果和要吃完水果所需要伸長繩子的最小和最大長度。計算幾何 重點就是判斷double型值的大小 include include define m...

hdu3790解題報告

這裡起點和終點都是確定的，唯一有點小麻煩 也算不上什麼麻煩 就是這裡的權值有兩個，錢和路長，題目要求選擇最短路，對於一樣長度的路選擇錢最少的路.那麼我們每次就對路長鬆弛，對於路長一樣的在對錢鬆弛.不懂鬆弛操作的很抱歉 ac 840k 109ms include includeusing namesp...

hdu2647解題報告

題意 有個工廠的老闆給工人發獎金，每人基礎都是888，工人們有自己的想法，如 a 工人想要比 b 工人的獎金高，老闆想要使花的錢最少 那麼就可以 給b 888，給a 889 但是如果在此基礎上，b也想比a高，那麼就不能讓他們滿意，輸出 1 分析，根據題意可以得出乙個拓撲的關係，比如 一組資料 4 4...