题解 P2003 【平板】

mzyy1001 · 2018-08-28 22:24:45 · 题解

这题的N比较水（只有100）n^3都能过。。。 两个循环暴搜一遍就行，连排序都不用。就是在判断时注意两块板末尾对齐或开头对齐是可以支撑的，但末尾对开头是不能支撑的就行，一下贴代码。

#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int y,x1,x2;
}a[1001];
int main()
{
    int n;
    cin >> n;
    int ans = 0;
    for(int i = 1;i <= n;i++)
        scanf("%d%d%d",&a[i].y,&a[i].x1,&a[i].x2);
    for(int i = 1;i <= n;i++)
    {
        int y = a[i].y,x1 = a[i].x1,x2 = a[i].x2;  
        int h1 = 0,h2 = 0;
        for(int j = 1;j <= n;j++)
        {
            if(i == j) 
                continue;
            if(a[j].y >= y) 
                continue;
            if(a[j].x2 > x1 && a[j].x1 <= x1)
                h1 = max(h1,a[j].y);
            if(a[j].x2 >= x2 && a[j].x1 < x2)
                h2 = max(h2,a[j].y);
        }
    //  printf("%d %d %d %d %d %d^^\n",y,a[i].x1,a[i].x2,i,h1,h2); //调试用的
        ans += y * 2 - h1 - h2;
    }
    cout << ans;
    return 0;
 }