TopCoder

User's AC Ratio

90.0% (9/10)

Submission's AC Ratio

27.3% (21/77)

Tags

Description

因為秦胖實在太胖了,所以每次當有人問他體重或腰圍都不願意回答。
但是由於秦胖實在太胖太愛吃了,有一天不小心誤食了一個廚餘搜尋器。
秦胖的死對頭郭肥決定趁這個機會詢問秦胖的腰圍半徑多寬。

因為郭肥是廚餘搜尋器的製作者,所以知道以他為座標原點時,廚餘搜尋器的位置在哪(在秦胖肚子裡的某個位置)。又因為秦胖胖得很均勻,所以以他身體為軸,半徑為r(胖半徑)的圓內都是在他的身體範圍內。

現在上課時間,所以秦胖跟郭肥都坐在位置上不動(不過因為郭肥距離感很差,不知道秦胖主軸的位置),趁這個時候郭肥每次可以詢問秦胖某個座標是不是在他的身體範圍內(以郭肥為座標圓點,而且秦胖也知道是以郭肥為中心XD),但是假如郭肥詢問太多次(大約300次左右),就會被秦胖罵"補出"(Get Wrong Answer),然後他就不會再回答你了。所以郭肥希望你能幫助他找座標來詢問秦胖,以便找出秦胖的胖半徑跟身體主軸座標。

P.S.教室範圍介於-231到231之間。

==============

這題是互動題!!

C/C++使用者請引入函式 "lib1525.h"。
並利用以下的函式來執行:

void Initialize(void): 初始化秦胖,一定要先呼叫這個函式。

void Getwaste(double *x,double *y): 電腦會將廚餘搜尋器的座標存在*x,*y中。

bool Query(double x,double y): 詢問座標x,y是否在秦胖身體範圍內,如果是則回傳1,不是則回傳0。

void Report(double x,double y,double r): 將你認為的身體主軸座標(x,y)與胖半徑r傳給電腦。

Input Format

本題沒有輸入,請利用函式進行互動

Output Format

本題沒有輸出,請利用Report函式回報

Hints

為了避免浮點數誤差,你的答案與正確答案差在0.01之內都是OK的。

Problem Source

原TIOJ1525 / INFOR 22nd幹部考(prob B)。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7
7 1000 65536 262144 8
8 1000 65536 262144 9
9 1000 65536 262144 10