NOI1998 Day2 T1
裁缝有一块非常珍贵的丝绸围巾。可惜的是,围巾的某些部分已经被蛀虫给咬坏了。裁缝当然不愿意就这么把围巾给丢了,于是,他想把围巾给裁成两块小围巾送给他的两个女儿。自然,两块小围巾的面积之和越大越好。
这块围巾是一个正三角形,三条边被均匀地分成了 段,即这个正三角形被均匀地分成了 个单元,每个单元是一个面积为 的正三角形。
如图所示为一个 的围巾,图中带阴影的单元表示被蛀虫咬坏的部分。
从上往下看,围巾被分成了 行:
- 第一行有 个单元。
- 第二行有 个单元,其中有 个是形如 的,有 个是形如 的(这两种三角形我们认为是形状相同的)。
- 第三行有 个单元,其中有 个是形如 的,有 个是形如 的……
用坐标 给每个单元定位,第一行的单元的坐标为 ;第二行从左到右的三个单元的坐标依次为 、、;……

围巾的剪裁条件如下:
- 裁成的两块小围巾形状与原来的大围巾完全相同,都是正三角形;
- 每一块小围巾里都不存在被蛀虫咬坏的部分;
- 裁剪时必须沿着单元的边界裁剪;
- 要求两块小围巾的面积的总和最大。
图中,最优的裁剪方法已经用粗线画了出来,面积和为 。
现在需要你编一个程序来帮助裁缝解决这个问题。