洛谷 P1227 JSOI2008 完美的對稱

2021-07-30 15:55:24 字數 1635 閱讀 2889

題目描述

在峰會期間,必須使用許多保鏢保衛參加會議的各國代表。代表們除了由他自己的隨身保鏢保護外,組委會還指派了一些其他的**和阻擊手保護他們。為了使他們的工作卓有成效,使被保衛的人的安全盡可能得到保障,保鏢被分配到被保護人的各個方向。

保鏢的最佳站立位置應該是這樣的:被保護人應站在所有保鏢的對稱中心。但是,只要被保

護人一移動,保鏢就很難根據要人的新位置調整位置。大多數的**都很難對此作出實時調整。

因此,安全部長決定將該過程逆轉一下,保鏢先站好自己的位置,然後要人在他們的對稱中心找到合適的位置。如果要人隨便走動,我們就對他的安全不必負責。

你的工作是使這個過程自動操作。給出一組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 stay at (x,y).」,其中x和y代表中心的笛卡爾座標值,格式為四捨五入保留至小數點後一位。

如果該組點陣無對稱中心,輸出"this is a dangerous situation!",注意輸出時除了兩個單詞之間用乙個空格隔開外,不要輸出多餘空格。

輸入樣例#1:

8

1 10

3 66 8

6 23 -4

1 0-2 -2

-2 4

輸出樣例#1:

v.i.p. should stay at (2.0,3.0).
[jsoi2008]第二輪

卡了我乙個多小時的省選題,居然是sort+o(n)判斷~~~我日,我咋也沒想到啊

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7#define maxn 20010

8struct nodenode[maxn];

9int

n;10

bool

cmp(node a,node b)

14int

main()31}

32 printf("

v.i.p. should stay at (%.1lf,

",lastx);

33 printf("

%.1lf).

",lasty);

34return0;

35 }

洛谷 P1227 JSOI2008 完美的對稱

在峰會期間,必須使用許多保鏢保衛參加會議的各國代表。代表們除了由他自己的隨身保鏢保護外,組委會還指派了一些其他的 和阻擊手保護他們。為了使他們的工作卓有成效,使被保衛的人的安全盡可能得到保障,保鏢被分配到被保護人的各個方向。保鏢的最佳站立位置應該是這樣的 被保護人應站在所有保鏢的對稱中心。但是,只要...

洛谷 P1197 JSOI2008 星球大戰

題目描述 很久以前,在乙個遙遠的星系,乙個黑暗的帝國靠著它的超級 統治者整個星系。某一天,憑著乙個偶然的機遇,一支反抗軍摧毀了帝國的超級 並攻下了星系中幾乎所有的星球。這些星球通過特殊的以太隧道互相直接或間接地連線。但好景不長,很快帝國又重新造出了他的超級 憑藉這超級 的力量,帝國開始有計畫地摧毀反...

洛谷 P1198 JSOI2008 最大數

p1198 jsoi2008 最大數現在請求你維護乙個數列,要求提供以下兩種操作 1 查詢操作。語法 q l 功能 查詢當前數列中末尾l個數中的最大的數,並輸出這個數的值。限制 l不超過當前數列的長度。2 插入操作。語法 a n 功能 將n加上t,其中t是最近一次查詢操作的答案 如果還未執行過查詢操...