a607:
D. 馬娘玩家的末路
內容
Jet不只是個DD，是個指揮官，還是個馬娘玩家
而Jet最近因為養馬時常常睡死
他想養出能跑贏的馬，但常常卻養爛掉，憂鬱、頭痛、太肥...
而要養成一隻馬需要不斷的訓練
身為一個專業的訓練家，Jet必須為他的馬選擇一些訓練項目
在此假設Jet是很優秀的訓練家，他所選擇的訓練項目都不會降低馬的素質(可能提高或不變)
於是每個訓練可以轉換成在二維平面上的一個點，而訓練的這些點與原點所構成的面積即為馬的素質
注意該面積為包覆所有點的最小圖形面積，且圖形內任兩點不經過圖形外部
(下為示意圖)
(圖1) (圖2)
現在給你訓練內容和同場比賽的11匹馬的素質，請你求出Jet的馬是否能跑贏 (獲得1位)
輸入說明
多個測資點，每個測資點多筆測資
每個測資點第一行有一正整數 $T$ 代表測資筆數 ( $T\leq 10$ )
每筆測資第一行有一正整數 $n$ ，代表有 $n$ 項訓練 ( $n\leq 10^5$ )
接下來有 $n$ 行，每行兩個整數，為該訓練對應的座標 $x_i,y_i$ ( $-10^5\leq x_i,y_i \leq 10^5$ )
最後一行有 $11$ 個整數 $a_i$ ，代表對手馬的數值 ( $a_i\leq10^9$ )
輸出說明
對於每筆測資，如果Jet贏了則輸出 "nice" (不含引號)
如果輸了則輸出 "sleep" (不含引號)
範例輸入
2 4 -1 1 1 -1 -1 -1 1 2 2 1 3 4 1 3 2 4 1 4 2 4 -1 1 1 -1 -1 -1 1 2 5 4 1 1 0 6 3 2 0 1 4
範例輸出
nice sleep
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <50M
公開 測資點#4 (20%): 1.0s , <50M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <50M
公開 測資點#4 (20%): 1.0s , <50M
提示 ：
同素質算Jet輸，因為他比較非
標籤:
出處:
DDJ Regular ContestRound#4
[管理者：
fdhs107_KonChin...
(konchin)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||