鹿是草食動物,通常以草和樹葉為食
虎視虎子在社團辦公室種了很多的觀賞用植物,不過從日野動物園逃出來的角田先生經常會偷偷跑來偷吃鹿仙貝順便咬這些植物的葉子。
虎視虎子打算重新安排這些植物的位置,她準備了一片大小為
虎視虎子將每株植物移入如下的 V 字形盆栽中,每個盆栽佔據
虎視虎子一共有
舉例來說,以下是一個在大小為
為了方便定位每個區域的位置,虎視虎子使用了以下的座標系統:正中心的區域座標為
虎視虎子已經決定好了要留下的空格的位置,她想請你寫一支程式幫她找出一種方式將
輸入的第一行為一整數
每一筆測試資料僅一行,包含三個整數
對於每一筆測試資料,如果不存在擺放的方法,請輸出一行 No
;否則,請先輸出一行 Yes
,接下來
如果有多種可能的輸出,你可以輸出任意一種。
3 2 0 -1 3 -1 1 4 2 0
Yes -1 0 0 0 1 -1 -1 1 0 1 1 0 No Yes 1 2 0 3 -1 3 -3 2 -3 3 -2 3 1 0 1 1 0 2 0 0 0 1 -1 2 -1 0 -1 1 -2 2 -3 0 -3 1 -2 1 3 -1 3 0 2 1 -1 -2 -2 -1 -2 0 3 -3 3 -2 2 -1 2 -3 2 -2 1 -1 1 -3 1 -2 0 -1 0 -3 0 -2 -1 -1
你可以使用以下的工具幫助解題以及畫出範例測資的擺放方式。我們建議使用電腦瀏覽器開啟以下工具。
改編自 NPSC 2022 國中組決賽 pF - 拼拼圖
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~4 | 5 | |
3 | 5~6 | 5 | |
4 | 7~8 | 10 | |
5 | 9~10 | 11 | |
6 | 7~20 | 12 | |
7 | 7~8, 21~30 | 18 | |
8 | 9~10, 31~40 | 19 | |
9 | 0~60 | 無額外限制 | 20 |