Topcoder SRM 764: Div1 Easy Div2 Hard RectangleHunt 判断矩形求面积
题意:给你点集(n<=50)找到4个点构成最大矩形输出面积,没有矩形return -1;
解:
1、暴力找到4个点
2.判断是否为矩形:
对角线相等并且中点相同
3、面积就是 长*宽 ,长宽就是 1个点到其他3个点构成的边中较小的两个边。
#include <bits/stdc++.h>
#define en '\n'
const int inf=0x3f3f3f...
原创
2019-10-26 20:36:11 ·
182 阅读 ·
0 评论