#20491: 矩形切成正方形思考


tommy123234345456567@gmail.com (星雨)

學校 : 國立內壢高級中學
編號 : 111941
來源 : [116.241.253.53]
最後登入時間 :
2023-01-26 21:21:44
d040. 11207 - The easiest way -- UVa11207 | From: [118.168.120.134] | 發表日期 : 2020-01-30 17:35

這題重點在於會有幾種狀態的矩形裡最大的4個正方形面積切法

稍微想一下的話 會出現3種

第一種

71 500

這個的話 想一下就可以知道正方形最大是71*71 會有4個 

觀察後會發現 其中一邊*4如果<=另一邊的話 正方形面積就是短邊*短邊

第二種

9 20

一開始我想這組數字時 直覺的把9/2 認為正方形最大是4.5*4.5

但是稍微思考後 會發現最大是5*5

可以想像一下把矩形轉成直的 短邊在上下 長邊在左右

正方形可以左右左右的來回剪下

短邊的2倍<長邊時

這時正方形邊長是長邊/4

第三種

12 20

短邊<長邊

這應該是裡面最好發現的

短邊/2就是正方形邊長

如果哪裡有誤也請大家幫忙糾正 謝謝~

 

 
#39288: Re: 矩形切成正方形思考


a1305897 (9029)

學校 : 臺北市立大安高級工業職業學校
編號 : 140497
來源 : [118.167.9.5]
最後登入時間 :
2024-04-15 16:12:47
d040. 11207 - The easiest way -- UVa11207 | From: [36.227.244.116] | 發表日期 : 2024-02-01 18:02

糾正一下,第二種方法的判定應該要是 長邊 / 4 < 短邊

 
ZeroJudge Forum