粉紅豬佩佩喜歡跳水坑,他會在土堆上挖坑,在坑內注入水之後開始玩跳水坑的遊戲。佩佩的庭院被劃分成
除了一開始的水坑格子外,佩佩每次會指定將一個格子變成水坑格子,如果這個格子是新被挖出來的水坑格子,就有可能將附近的水坑連在一起變成一個更大的水坑。佩佩一共挖了
土堆與水坑的資訊可以看成一個二維矩陣,並以
一開始有三個水坑:左上角只佔據
輸入第一行有三個整數
接下來
接下來
請輸出兩行,第一行是每次最大水坑面積的總和(包含一開始,所以共有
3 5 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 2 4
13 5
2 6 2 0 1 1 0 1 1 0 1 0 0 0 1 2 4 1 4
14 6
TOI 入營考
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~28 | 無額外限制 | 100 |