目前分類:○資訊競賽 (3)
- Nov 05 Thu 2009 06:50
97七區資訊學科1(改編)
- Nov 02 Mon 2009 07:39
牧場面積
Problem Description
假定Z先生蒐集的材料恰好可以修建長度為L米的圍欄,需要用這些圍欄圍起一個矩形牧場,為方便丈量,要求矩形的長和寬都必須是整數,問題是如何規劃矩形的長和寬,才能使圍成的矩形牧場的面積最大?例如當L=14時,可以圍起長為6、寬為1的牧場,也可以修長為4、寬為3的牧場,當然可能還有其他的方法,但第二種方案圍出的面積最大,為12。