Acwing 1671. 三角形

Acwing 1671. 三角形

思路：

枚举每个直角点

代码：

#include<iostream>
using namespace std;
typedef pair<int,int> PII;
const int N = 110;
PII a[N];
int n;

bool cmp(pair<int,int> a,pair<int,int> b){
    if(a.second == b.second) return a.first < b.first;
    return a.second > b.second;
}

int main(){
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>a[i].first >> a[i].second;
    }
    int res = 0;
    //枚举直角点
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            for(int k = 0;k < n; k++){
                if(a[i].first == a[j].first && a[i].second == a[k].second){
                    res = max(res,abs(a[i].second - a[j].second) * abs(a[i].first - a[k].first));
                }
            }
        }
    }
    
    cout<<res<<endl;
    return 0;
}