Try this test case:

4 0
0 0
0 3
3 0
2 0

The answer should be 8.61.

You have to find a solution with non-zero area, but the original 
polygon's vertices may lie on the same line.

• 神数据！！！Orz！！非常感谢，就这个共线没考虑到，唉~ 应该自己再检查检查的 (0) 2008022118 2010-08-11 01:00:17