祺祺是個幼稚園小朋友,她很喜歡玩小畫家。身為一個幼稚園小朋友,祺祺玩小畫家就只會用鉛筆寫自己認識的一些簡單的符號、和使用油漆桶把整張畫布漆成粉紅色。
今天,祺祺又在玩小畫家了。她首先在畫布上寫上一個數字 $N$,接著瘋狂的使用各種顏色的油漆桶。每次使用油漆桶時,她會點擊畫布上的一個空白區域,於是,點擊處所屬的封閉區域就會被漆上油漆桶內的顏色。祺祺想知道,當她寫上 $N$ 後,需要至少使用幾次油漆桶才能讓畫布都被油漆桶填滿。
關於每個數碼 $0, 1, 2, \ldots, 9$ 會如何地將畫布分割成封閉區域,請見下圖。
舉例來說,若 $N = 483$,祺祺需要使用油漆桶 $4$ 次才能將畫布填滿顏色。第一次塗背景、第二次塗數碼 4 的三角形、第三、四次塗 8 的兩個圓圈。
每份測試檔案的第一行(也是唯一一行)會包含恰一個整數$N$,代表祺祺一開始寫在畫布上的數字。
輸出一個數字 $A$,代表祺祺將畫布填滿所需要的油漆桶使用次數。
IOICamp 2023 Day5 pM
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~53 | 無特別限制 | 100 |