題意: 判斷乙個集合中的點能不能由另乙個集合中的點,通過平移,旋轉,放縮得到~
思路:先求出集合中的點的凸包,然後列舉每一條邊作為起點 ,看原集合中的點能否與要比較的集合中的點一一對應~
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9view codeusing
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 }
利用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...