【問題描述】
在hzoi峰會期間,必須使用許多保鏢保衛各校代表。代表們除了由他自己的隨身保鏢保
護外,組委會還指派了一些其他的**和阻擊手保護他們。為了使他們的工作卓有成效,使被
保衛的人的安全盡可能得到保障,保鏢被分配到被保護人的各個方向。
保鏢的最佳站立位置應該是這樣的:被保護人應站在所有保鏢的對稱中心。但是,只要
被保護人一移動,保鏢就很難根據要人的新位置調整位置。大多數的**都很難對此作出實時
調整。因此,內政部長saltless決定將該過程逆轉一下,保鏢先站好自己的位置,然後要人
在他們的對稱中心找到合適的位置。如果要人隨便走動,我們就對他的安全不必負責。
你的工作是使這個過程自動操作。給出一組n個點(保鏢的位置),你要找出它們的對稱
中心s,在這兒被保護人將相對安全。下面以此類推。
首先我們給定一點a以及對稱中心s,點a
'是點a以s為對稱中心形成的像點,即點s是線
段aa'的對稱中心。
點陣組(x)以s為中心的像點是由每個點的像點組成的點陣組。x是用來產生對稱中心s
的,即點陣x以s為中心的像點的集合即為點陣x本身。
【輸入格式】
輸入檔案第一行是乙個整數n,
1<=
n<=
20000
,接下來的n行每行包含用空格隔開的兩個
整數xi和yi,
-100000
<=
xi,yi
<=
100000
,表示這組點陣中第i個點的笛卡爾座標值。
因為任何兩個保鏢都不會站在同乙個位置上,所以在給定的作業中,任何兩點都不相同。
但注意保鏢可以站在被保護人相同的位置。
【輸出格式】
輸出檔案僅有一行。如果給定的點陣能產生乙個對稱中心,則輸出「v.i.p should s
tay at (x,y)」,其中x和y代表中心的笛卡爾座標值,格式為四捨五入保留至小數點後一
位。如果該組點陣無對稱中心,輸出
"this is a dangerous situation!
",注意輸出
時除了兩個單詞之間用乙個空格隔開外,不要輸出多餘空格。
【輸入樣例】81
10366
8623
-410
-2-2
-24【輸出樣例】
v.i.p. should stay at (
2.0,
3.0).
ac程式:
lintcode多關鍵字排序
給定 n 個學生的學號 從 1 到 n 編號 以及他們的考試成績,表示為 學號,考試成績 請將這些學生按考試成績降序排序,若考試成績相同,則按學號公升序排序。使用sort方法,先對item0排序,再對item1排序,優先順序越高的排序越後做 class solution param array th...
成績排序 多關鍵字
題目描述 用一維陣列儲存學號和成績,然後,按成績排序輸出。輸入描述 輸入第一行包括乙個整數n 1 n 100 代表學生的個數。接下來的n行每行包括兩個整數p和q,分別代表每個學生的學號和成績。輸出描述 按照學生的成績從小到大進行排序,並將排序後的學生資訊列印出來。如果學生的成績相同,則按照學號的大小...
多關鍵字排序。c
多關鍵字排序 乙個長方形有長和寬,分別設為 a 和 b,現在想對一些長方形進行排序。有一種新的排序方法。如下 我們按照兩個長方形的a b值來對他們按降序排序,如果有重複,按照b值公升序排序,如果還有重複,按照輸入的順序排序。也就是說,是多關鍵字排序 第1關鍵字,a b,降序 第2關鍵字,b,公升序 ...