每日一题20220322

每日一题20220322

题目

[1671. 三角形 - AcWing题库]

思路

一开始看到最大面积，想到了DP，然后发现没有前一个状态就结束了，看到N的范围N≤100发现可以暴力。

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
typedef pair<int, int> PII;
const int N = 110;
PII a[N];
#define x first
#define y second
int area;
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i ++ )
    {scanf("%d%d", &a[i].x,&a[i].y);
    }
    
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < n; j ++ )
            for (int k = 0; k < n; k ++ )
            {
                if(i==j||j==k||k==i) continue;
                if(a[i].x==a[j].x&&a[j].y==a[k].y) area=max(abs(a[i].y-a[j].y)*abs(a[j].x-a[k].x),area);
            }
cout << area<<endl;
}