d575. 末日審判 - 高中生程式解題系統

內容

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

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

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

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

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

輸入說明

共計10個測資點。

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

輸出說明

如果首都座標在天遣的範圍內而招致滅亡，請輸出die
如果首都座標不在天遣範圍而逃過一劫，請輸出alive

範例輸入 #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

範例輸出 #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

提示：

(末日審判 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

標籤:

整數

出處:

jack1 [管理者： jack1 (我是韜哥我忘了拿通知單) ]

編號	身分	題目	主題	人氣	發表日期
31544	wubaie (小億)	d575	C++ 換行要用 "\n"，用endl會超時	442	2022-08-06 18:44
29445	yp11051231@y ... (910-36 楊宸)	d575	規律	595	2022-03-02 17:43