#19210: 解題報告(整數解+排序)


z3x56 (二信阿資)

School : 基隆市私立二信高級中學
ID : 41061
IP address : [61.231.128.29]
Last Login :
2020-08-22 18:35:15
b604. Center of Symmetry | From: [1.34.142.149] | Post Date : 2019-09-15 12:05

所有x座標的和÷ N及所有y座標的和÷ N 可得中點座標

為了不想處理小數,將所有點的座標值皆*2,則中點(xc,yc)就一定是整數,否則不對稱

所有的點 sort後,依序前後判定是否以(xc,yc)對稱即可

 
ZeroJudge Forum