jzoj1414 #include <cstdio> #define N 200 using namespace std; struct arr { int l,r; }a[N]; int h[N

平台

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 <cstdio>
#define N 200
using namespace std;

struct arr
{
    int l,r;
}a[N];
int h[N],n;

int max(int x,int y){return x>y?x:y;}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d%d%d",&h[i],&a[i].l,&a[i].r);
    int ans=0;
    for (int i=1;i<=n;i++)
    {
        int m1=0,m2=0;
        for (int j=1;j<=n;j++)
            if (i!=j)
            {
                if (h[j]>=h[i]) continue;
                if (a[j].r>a[i].l&&a[j].l<=a[i].l)
                    m1=max(m1,h[j]);
                if (a[j].r>=a[i].r&&a[j].l<a[i].r)
                    m2=max(m2,h[j]);
            }
        ans+=h[i]-m1;
        ans+=h[i]-m2;
    }
    printf("%d",ans);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhanghaoxian1/article/details/80422299
个人分类: 暴力
想对作者说点什么? 我来说一句

高精度计算1000阶乘

2011年04月07日 496B 下载

矩阵逆置,三元组输出

2010年05月15日 2KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭