b007: 2048~(4)
標籤 : 2048 DFS
通過比率 : 4人/5人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-25 20:39

內容

某天,柏霖一如往常地在下課玩起了2048

他開心地滑著滑著,突然在某幾個不該有東西出現的格子彈出了一堆錯雜的$\color{#333333}{8}$$\color{#333333}{16}$

然後就讓他莫名其妙地死掉了

「這是bug吧?」他非常生氣,但作為一個卑微的玩家,玩的還是不用錢又沒廣告的2048,他沒辦法要求遊戲公司把遊戲修好,只能試著適應這些bug

柏霖發現,在某些盤面,遊戲會突然產生一堆方塊害他死掉,但都不會超過某個數字$\color{#333333}{max}$

現在給你一個盤面和$\color{#333333}{max}$,請你告訴柏霖有哪些情況會讓他死掉吧

對了,柏霖會玩許多種大小的2048,因此棋盤大小不一定是$\color{#333333}{4\times 4}$

輸入說明

第一行輸入一數$\color{#333333}{N}$

接著輸入一個$\color{#333333}{N\times N}$的棋盤

其中$\color{#333333}{0}$代表空白,否則代表給定的數字

然後輸入最大值$\color{#333333}{max}$

輸出說明

依序輸出所有符合當前盤面且數字皆不超過$\color{#333333}{max}$的情況

盤面之間請多一個換行(方便檢視,但此題為寬鬆比對所以沒這個空行也沒關係)

輸出順序請照 上到下、左到右 從小到大排序

最後輸出共有幾種情況

範例輸入
2
0 2
2 0
8
範例輸出
4 2
2 4

4 2
2 8

8 2
2 4

8 2
2 8

4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.5s , <1K
公開 測資點#1 (10%): 1.5s , <1K
公開 測資點#2 (10%): 1.5s , <1K
公開 測資點#3 (10%): 1.5s , <1K
公開 測資點#4 (10%): 1.5s , <1K
公開 測資點#5 (10%): 1.5s , <1K
公開 測資點#6 (10%): 1.5s , <1K
公開 測資點#7 (10%): 1.5s , <1K
公開 測資點#8 (10%): 1.5s , <1K
公開 測資點#9 (10%): 1.5s , <1K
提示 :

死掉的定義為 沒有空格且任兩相鄰格子的數字不相同

其中相鄰的定義為 上、下、左、右一格之內

保證輸入的棋盤及$\color{#333333}{max}$皆為$\color{#333333}{2}$的次冪 且棋盤數字不大於$\color{#333333}{max}$

$\color{#333333}{1\leq N\leq 7\\2\leq max\leq 2^{10}}$

測資有誤請告知

標籤:
2048 DFS
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」