d575: 末日審判
Tags : 整數
Accepted rate : 642人/796人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-13 14:17

Content

傳說在「巴拉巴拉巴拉」(王國名稱)王國曾經有一個被屠殺的小鎮叫做「巴拉巴拉巴拉」(小鎮名稱)
後來「巴拉巴拉巴拉」王國有一群「巴拉巴拉巴拉」(也許是科學家或魔法師之類的)
他們研究發現,「巴拉巴拉巴拉」小鎮被屠村原來是因為遭到了天譴。
特別的是,末日審判的範圍是十字型擴張的。

在方格座標上(假設最中央的格子是0,0,右0,1,上-1,0,左0,-1,下1,0),
假如範圍是1,中心座標是0,0,那麼末日審判的範圍即是下圖的●部分…
○○○○○
○○●○○
○●●●○
○○●○○
○○○○○

範圍2
○○●○○
○●●●○
●●●●●
○●●●○
○○●○○

範圍3
○○○●○○○
○○●●●○○
○●●●●●○
●●●●●●●
○●●●●●○
○○●●●○○
○○○●○○○

現在給定審判的中心座標、以及「巴拉巴拉巴拉」王國首都「巴拉巴拉巴拉」(城市名稱)的位置、審判範圍,
請你判斷首都會不會遭受天遣而滅亡。

Input

共計10個測資點。

每個測資點有多組測試資料。
每組測資一行。
第一和第二個數字是天遣的中心座標,
第三和第四個數字是王國首都的座標,(所有座標值保證介於-2147483648~2147483647之間)
第五個數字是天遣的有效範圍r(1<=r<=2147483647)

Output
如果首都座標在天遣的範圍內而招致滅亡,請輸出die
如果首都座標不在天遣範圍而逃過一劫,請輸出alive
Sample Input #1
0 0 1 1 1
0 0 1 1 2
0 0 -1 2 3
-1 0 1 2 3
0 0 50 50 100
0 0 50 50 99
Sample Output #1
alive
die
die
alive
die
alive
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <1M
Hint :
(末日審判 for 小小的競賽,出題by jack1)
測資點的分數分配由第一到第十分別是:
20分、15分、15分、10分、10分、10分、5分、5分、5分、5分,共計100分。
測資點1~3(20,15,15分):各座標值的絕對值不超過50,天遣範圍值不超過500
測資點4~6(10,10,10分):各座標值的絕對值不超過1000,天遣範圍值不超過10000
測資點7~10(5,5,5,5分):各座標值的絕對值不超過2147483647,天遣範圍值不超過2147483647
Tags:
整數
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」