切換
舊版
前往
大廳
主題

ZeroJudge - a831: 1、地磚擺放 解題心得

Not In My Back Yard | 2019-06-04 20:23:56 | 巴幣 0 | 人氣 91

題目連結:


題目大意:
給定三正整數 n 、 m 、 a (1 ≦ n 、 m ≦ 10 ^ 9),代表有一塊地板長 n 、寬 m 單位長,且現在要用 a × a 大小的地磚鋪設上去。地磚可以切割,但是只能保留切片中的其中一塊,其餘的要丟棄。

試問最少需要幾塊地磚才能鋪滿地板?



範例輸入:
6 6 4


範例輸出:
4


解題思維:
因為一塊地磚切了之後只能保留其中一塊。因此,最少的地磚使用量必等於,最小可覆蓋整個地板的完整(無切割)地磚面積。即為
ceil(n ÷ a) × ceil(m ÷ a)
其中 ceil() 為無條件進位(對於正數來說)。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作