超太空实验室现在需要切割出一块多边形金属板。现有的材料是一块宽n米，高m米的母板，4角的坐标是(0,0)-(0,m)-(n,m)-(n,0)。所需要的金属板最多有8个顶点。受切割工具所限制，只能沿着直线将现有的一块板剪穿，即你不能剪一半，或者沿着曲线切割。 例如，n=m=100，需要切割出一块四边形(80,80),(70,30),(20,20),(20,80)。下图表示了最佳的切割方案（即切割长度最短）。图中粗线旁的数字标明了切割的顺序。 [IMG]ProblemImg/1798.bmp[/IMG]

第一行是两个整数，n和m，0

输出

按照样例格式输出最短的切割长度，精确到3位小数。(等号两边都有一空格)。

样例输入

100 100
4
80 80
70 30
20 20
20 80

样例输出

Minimum total length  =  312.575

来源/分类

2007年江苏省省选第二试 

[提交] [状态]