水是一個可塑性很強的液體，放進甚麼容器就會變成什麼形狀。現在你有一個矩形的盒子，這個盒子中間有很多空腔，而且可能會存在不連通的空間。盒子每個面都有很多開口，你很好奇這個盒子最多可以存多少水。
為了讓問題簡單一點，你決定把盒子放在真空環境中(也就是只要空間有連接，水就一定能灌進去，不會受空氣阻擋)，盒子也一定是正面朝上不會翻轉，接著把側面跟底面都封住，從上面用水灌進每個開口，接著把底面打開讓一部分的水流掉，請問這個盒子還留下多少水?
第一行會有三個數字$n, m, s$ ($1 \le n, m, s \le 45$), 代表這個盒子剖面的層數、每層平面的列數與行數
接下來從最頂層開始，輸入$n$層，每層有$m$行，每行有$s$個數字，$0$代表那個位置是封閉的，$1$代表那個位置水可以通過(水只能上下左右前後流)
輸出一個數字，代表最後這個盒子還留著多少水
5 5 5 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
12
注意水會受重力影響，卡在某些凹槽裡
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||