平台

Description

  Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。
  给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置,如下右图所示。
  这里写图片描述

  编程计算所需柱子总长是多少。

Input

  第一行包含整数N,1<=N<=100,表示平台的数量。
  接下来N行,每行三个数Y,X1和X2用来描述每个平台的位置,Y表示高度,X1,X2表示两个端点的X坐标,三个数都是正整数,并且小于等于10000,同时满足X2>X1+1(也就是说平台的长度至少为2)。
  输入保证平台不会重叠。

Output

  输出柱子的总长度。

Sample Input

输入1:
3
1 5 10
3 1 5
5 3 7

输入2:
5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50

Sample Output

输出1:
14

输出2:
200
.
.
.
.
.
.

程序:
#include<iostream>
using namespace std;
int main()
{
    int ans=0,n,x1[200],x2[200],y[200];
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>y[i];
        cin>>x1[i];
        cin>>x2[i];
        x1[i]++;
    }
    for (int i=1;i<=n;i++)
    {
        int k=0,l=0;
        for (int j=1;j<=n;j++)
        if (i!=j)
        if (y[j]<y[i])
        {
            if (y[j]>k&&x1[i]>=x1[j]&&x1[i]<=x2[j]) k=y[j];
            if (y[j]>l&&x2[i]>=x1[j]&&x2[i]<=x2[j]) l=y[j];
        }
        ans+=(y[i]-k)+(y[i]-l);
    }
    cout<<ans;
    return 0;
}
原文地址:https://www.cnblogs.com/YYC-0304/p/9499945.html