2008 網際網路程式設計全國大賽 國中組決賽

山治從小就立志要成為一個偉大的廚師，在歷經了辛苦的廚藝訓練、以及到處旅行後。他終於回到了故鄉芭拉蒂，並且在那裡蓋了一間小屋，準備開一間新的餐廳好好大展身手。

然而新蓋好的水泥小屋空空如也，山治決定先從鋪地磚開始，之後再粉刷牆壁、掛上一些畫以及掛上美麗的吊燈等等。於是，他來到了「偉大航路量販店」，打算採買一些漂亮的地磚回去鋪滿他的小屋。「偉大航路量販店」真是無奇不有，那裡面賣的地磚有大有小、各種樣式，甚至有的比山治的小屋還大。讓山治看得眼花撩亂、暈頭轉向。

為了採買方便，山治決定挑選其中一種大小的地磚，然後算足數量帶回去鋪。但是山治的數學不太好，他雖然知道自己小屋的長和寬各是幾公尺，但他卻不知道該買多少塊磁磚、該挑多大的磁磚，才會正好拼滿他的小屋。

假如你正好在「偉大航路量販店」打工，你能夠幫山治判斷他挑選的地磚正好需要多少塊才能鋪滿他的小屋嗎？

注意：為了室內美觀，買回去的地磚如果是長方形，只能以同一個方向鋪而不能轉九十度。另外也不允許地磚被切割、重疊或者交錯。