a053: E.鋪地磚
標籤 :
通過比率 : 83% (10 人 / 12 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-28 22:37

內容 :

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

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

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

假如你正好在「偉大航路量販店」打工,你能夠幫山治判斷他挑選的地磚正 好需要多少塊才能鋪滿他的小屋嗎? 注意:為了室內美觀,買回去的地磚如果是長方形,只能以同一個方向鋪而 不能轉九十度。另外也不允許地磚被切割、重疊或者交錯。

輸入說明

輸入的每行有四個正整數:

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 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 :
標籤:
出處:
[編輯: letmecuti (letmecuti) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」