题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1624
题意:已知四边形的四个顶点,从顶点或者中点的连线处切开,使两个面积之差最小。
思路:任意取两个点,算出被这两点所分的面积,枚举所有情况,找到面积之差最小的即可。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1624
题意:已知四边形的四个顶点,从顶点或者中点的连线处切开,使两个面积之差最小。
思路:任意取两个点,算出被这两点所分的面积,枚举所有情况,找到面积之差最小的即可。
代码: