山治從小就立志要成為一個偉大的廚師,在歷經了辛苦的廚藝訓練、以及到 處旅行後。他終於回到了故鄉芭拉蒂,並且在那裡蓋了一間小屋,準備開一間新 的餐廳好好大展身手。
然而新蓋好的水泥小屋空空如也,山治決定先從鋪地磚開始,之後再粉刷牆 壁、掛上一些畫以及掛上美麗的吊燈等等。於是,他來到了「偉大航路量販店」, 打算採買一些漂亮的地磚回去鋪滿他的小屋。「偉大航路量販店」真是無奇不有, 那裡面賣的地磚有大有小、各種樣式,甚至有的比山治的小屋還大。讓山治看得 眼花撩亂、暈頭轉向。
為了採買方便,山治決定挑選其中一種大小的地磚,然後算足數量帶回去 鋪。但是山治的數學不太好,他雖然知道自己小屋的長和寬各是幾公尺,但他卻 不知道該買多少塊磁磚、該挑多大的磁磚,才會正好拼滿他的小屋。
假如你正好在「偉大航路量販店」打工,你能夠幫山治判斷他挑選的地磚正 好需要多少塊才能鋪滿他的小屋嗎? 注意:為了室內美觀,買回去的地磚如果是長方形,只能以同一個方向鋪而 不能轉九十度。另外也不允許地磚被切割、重疊或者交錯。
輸入的每行有四個正整數:
L<空格>W <空格>x<空格>y <換行>
L 和 W 分別表示山治小屋的長和寬 (1<=L, W <= 1000)
x 和 y 分別表示山治挑選的磁磚的長和寬 (1<= x, y <= 1000)
如果輸入 0 0 0 0 則結束程式。
請對於每筆輸入測資,輸出山治所挑的地磚能不能正好鋪滿他的小屋。可以的話 請輸出他該買多少片這樣的地磚回去。不行的話請輸出-1。
12 15 10 5 8 8 2 4 0 0 0 0
-1 8
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |