多關鍵字排序 完美的對稱

2021-06-01 08:07:25 字數 1313 閱讀 4097

【問題描述】

在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,公升序 ...