題解 P2283 HNOI2003 多邊形

2021-09-27 13:22:25 字數 998 閱讀 3737

這題一看圖就會發現這是個半平main交。。。然後就可以開心地敲啦!

code:

#include#include#include#includeusing namespace std;

struct point

point(double _x,double _y):x(_x),y(_y)

};typedef point vector;

inline vector operator+(const vector &a,const vector &b)

inline vector operator-(const vector &a,const vector &b)

inline vector operator*(const vector &a,double b)

inline vector operator/(const vector &a,double b)

inline double dot(const vector &a,const vector &b)

inline double cross(const vector &a,const vector &b)

inline double length(const vector &a)

const double eps=1e-8;

inline int dcmp(const double &v)

struct line

};inline bool operator<(const line &a,const line &b) { return a.ang=0;i--) scanf("%lf%lf",&p[i].x,&p[i].y);

for(int i=0;i

然後我們意識到了一件事:case1 wa了!!!看了半天也沒看明白。。。最後翻了翻前人的ac記錄後發現:資料出鍋了,它點的給出順序是逆時針,而預設的輸入順序為順時針。怎麼辦呢?如果你懶的話直接打表過資料,考場上求穩的話跑一跑凸包然後比較一些取樣點的排列順序瞎搞一通就行了。。。

題解 P2283 HNOI2003 多邊形

這題一看圖就會發現這是個半平main交。然後就可以開心地敲啦!code include include include includeusing namespace std struct point point double x,double y x x y y typedef point vect...

HNOI2003 雷射炸彈題解

題目 輸入輸出格式 輸入格式 輸入檔案的第一行為正整數 n n 和正整數 r role presentation style position relative r r,接下來的 n n 行每行有3個正整數,分別表示 xi role presentation style position relat...

題解 HNOI2003 雷射炸彈

基本的二維字首和,把從 0,0 到任何乙個點圍成的矩形中所有的價值計算出來,然後再通過容斥原理算出所有可能正方形中的價值之和。如果把初始的地圖存入a陣列,那麼它的二位字首和s就是 s i j sum sum a x y 根據容斥原理,有 s i j s i 1 j s i j 1 a i j s i...