2009-12-11 34 views
1

是的,我確實看到類似這裏已發佈的問題(特別是this one)。ol'將正方形拼成一個長方形的把戲

但是。我是瘋了嗎,還是廣場的大小也可以是非整數?例如,在2x3矩形中,一種解決方案是正方形,即.2x.2

如何創建函數以查找可能的正方形大小的數量?

+1

如果允許小數平方尺寸(例如0.2 x 0.2),則可能的方形尺寸數量無限,因爲任何方形都可以分成四個方格。 – 2009-12-11 23:48:38

+0

這是有道理的。那麼,如何修改函數以在一定範圍內找到解決方案?或最接近目標大小? – Ethan 2009-12-12 00:05:23

回答

3

把它變回一個整數問題。假設你想要最小的長度量子數爲0.1,只需將所有維數乘以10,就可以回到整數問題。最後,將其縮小。

這種通用技術在嵌入式軟件中使用很多,您不希望過多地使用浮點,但需要處理小數部分,例如小數秒。