題目大意:給出城堡的若干點,要求在其周圍建圍牆,使距離城堡>=L,並使長度最短。
思路:
求出若干點的凸包,每個邊平行向外延伸L,斷開處用圓弧連接,圓弧的端點連接原凸包頂點,則分別與兩邊垂直,則圓心角與內夾角互補。
設凸包爲n邊形,則凸包內角和爲(n-2)*PI ,則凸包外所有圓心角和爲n*PI-(n-2)*PI=2*PI,剛好爲一半徑爲L的圓周長。
求凸包時 按y從小到大排 y相同按x從小到大排。
題目大意:給出城堡的若干點,要求在其周圍建圍牆,使距離城堡>=L,並使長度最短。
思路:
求出若干點的凸包,每個邊平行向外延伸L,斷開處用圓弧連接,圓弧的端點連接原凸包頂點,則分別與兩邊垂直,則圓心角與內夾角互補。
設凸包爲n邊形,則凸包內角和爲(n-2)*PI ,則凸包外所有圓心角和爲n*PI-(n-2)*PI=2*PI,剛好爲一半徑爲L的圓周長。
求凸包時 按y從小到大排 y相同按x從小到大排。
#include<iostream> using namespace std; int main() { int n; while(cin>>n) { if(n%2==0) cout<<"YES"
題目大意:方程 a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a,b,c,d的範圍爲[-50,50] , x1,x2,x3,x4的範圍爲[-100,100]. 現給出a,b,c,d,