hdu 4613 Points《計算幾何》

2022-07-19 18:51:10 字數 1739 閱讀 4497

題意: 判斷乙個集合中的點能不能由另乙個集合中的點,通過平移,旋轉,放縮得到~

思路:先求出集合中的點的凸包,然後列舉每一條邊作為起點 ,看原集合中的點能否與要比較的集合中的點一一對應~

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9

using

namespace

std;

10const

int maxn = 25010

;11 typedef complexpoint;

12#define x real()

13#define y imag()

14point p[maxn],s[maxn], tp[maxn],ts[maxn];

15double

ang;

16int

cnttp,cntts;

17int

n,m,m,t;

18const

double eps = 1e-9;19

int sign(double

x)20

2526

bool cmp(const point& p1,const point&p2)

2731

32double det(const point &p1,const point& p2,const point&org)

3336

37void graham(int n,point *p,int& s,point *ch)

3846 s2 =s;

47for(int i = n - 2;i>=0;i--)

51 s--;52}

5354

double getangle(const point& p1,const point&p2)

5560

61bool check(const point& org,const point&trans)

6266

return

true;67

}6869void

gao()

7075

if(n!=m)

76if(n<=2)

77graham(m,s,cntts,ts);

78double

sang;

79point org,trans;

80point a,b,c;

81for(int k=1; k<=2; ++k)

98 trans = (tp[1] - tp[0]) / (c -b);

99if

(check(org,trans))

103}

104}

105}

106 puts("no"

);107

return

;108

}109

110int

main()

111118

if(n>2

) 122 scanf("

%d",&m);

123for(int i =0 ;i)

124gao();

125 puts(""

);126

}127

return0;

128 }

view code

利用points計算有效時間

模式cube中包含四個座標 forecast reference time forecast period latitude longitude,有效時間valid time需要利用forecast reference time 和 forecast period 進行計算。import iris....

7 3 計算貨款 10point s

輸出資料結果小數點後保留兩位小數 include cout setiosflags ios fixed setprecision 2 銷售一的 編號 銷售件數 銷售單價 銷售二的 編號 銷售件數 銷售單價 銷售三的 編號 銷售件數 銷售單價 總銷售額 平均每件商品的實際售價 101 5 23.5 1...

練習7 9 計算天數 15point s

本題要求編寫程式計算某年某月某日是該年中的第幾天。輸入在一行中按照格式 yyyy mm dd 即 年 月 日 給出日期。注意 閏年的判別條件是該年年份能被4整除但不能被100整除 或者能被400整除。閏年的2月有29天。在一行輸出日期是該年中的第幾天。2009 03 02612000 03 0262...