#26106:


p500297@gmail.com (06)

學校 : 國立中正大學
編號 : 124721
來源 : [114.39.202.163]
最後登入時間 :
2022-12-11 12:58:56
b604. Center of Symmetry | From: [114.41.85.205] | 發表日期 : 2021-07-16 20:06

依X Y大小排序即可>>去檢查左右的點相加是否一樣,就可以不用開DOUBLE

>>EX: A1,A2,A3,A4,A5,A6,A7,A8---sort---->check A1.x+A8.x=A2.x+A7.x=A3.x+A6.x=A4.x+A5.x(y一樣)

struct node{

int x,y;

};

bool cmp(node a,node b){

if(a.x!=b.x)return a.x>b.x;

return a.y>b.y;

}

 
ZeroJudge Forum