b604. Center of Symmetry
標籤 :
通過比率 : 329人/365人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-10-14 09:12

內容

Given a set of n points in a plane with integer coordinates (xi, yi), i = 1, 2, . . . , n. Your task is to decide whether the set of points has a center of symmetry or not.

A set of points S has a center of symmetry if there exists a point s (not necessarily in S) such that for every point p in S there exists a point q in S such that p - s = s - q.

輸入說明

For each case, the first line contains a number n, 1 <= n <= 10000. The subsequent n

lines contain two integers, which are the x and y coordinates of the point. Every point is unique and -10000000 <= x, y <= 10000000. A line with 0 (n = 0) signifies the end of input. A figure shown below is the sample input.

輸出說明

For each set of input data print "yes" if the set of points has a center of symmetry and "no" otherwise.

範例輸入 #1
8
1 10
3 6
6 8
6 2
3 -4
1 0
-2 -2
-2 4
0
範例輸出 #1
yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 2.0s , <1M
提示 :
標籤:
出處:
[管理者: spocktsai (囧rz) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
26106 p500297@gmai ... (06) b604
787 2021-07-16 20:06
19210 z3x56 (二信阿資) b604
1282 2019-09-15 12:05
18416 jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) b604
1361 2019-07-11 16:10