uva 972 - Horizon Line(平移扫描线)

此题的思路就是用2个变量i,  j标记2个函数的位置,我是用一个结构体保存了终止点和值,然后先比较当前i和j的值大小,大的那个再跟当前h(x)的最小值比谁小,再判断当前的i和j的终止点谁大谁小,小的那个就要加加,如果相同,那2者都要加加。

AC代码:

#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cmath>
#include<queue>
#include<set>
#include<ctime>
using namespace std;
#define NMAX 50000
#define ll long long
#define eps 1e-8
typedef struct node
{
    double e;
    double elem;
}pnode;
pnode node[105];

int sig(double x){return (x>eps)-(x<-eps);}


int main()
{
    int i,j,a,b;
    while(~scanf("%d",&a))
    {
        double pos = 0.0;
        for(i = 0; i < a; i++)
        {
            double t1,t2;
            scanf("%lf %lf",&t1,&t2);
            node[i].elem = t1;
            node[i].e = pos+t2;
            pos += t2;
        }
        scanf("%d",&b);
        pos = 0.0;
        for(i = a; i < a+b; i++)
        {
            double t1,t2;
            scanf("%lf %lf",&t1,&t2);
            node[i].elem = t1;
            node[i].e = pos+t2;
            pos += t2;
        }
        i=0;
        j=a;
        double ans = NMAX;
        while(i < a||j < a+b)
        {
            double e1 = node[i].elem,e2 = node[j].elem;
            double t1 = node[i].e, t2 = node[j].e;
            ans = min(max(e1,e2),ans);
            if(sig(t1 - t2) > 0) j++;
            if(sig(t1 - t2) < 0) i++;
            if(sig(t1 - t2) == 0)
            {
                i++;
                j++;
            }
        }
        printf("%.3f\n",ans);
    }
    return 0;
}


### 回答1: 您好,vmware-horizon-client安装失败可能有多种原因,例如系统不兼容、安装文件损坏、网络连接问题等。建议您先检查系统是否符合要求,确保安装文件完整无损,同时尝试更换网络环境或者重新下载安装文件进行安装。如果问题仍然存在,您可以查看安装日志或者联系vmware官方客服进行咨询。 ### 回答2: vmware-horizon-client安装失败可能是因为以下几个原因: 1. 系统要求不满足:在安装vmware-horizon-client之前,请确保您的计算机满足系统要求。例如,可能需要特定版本的操作系统或硬件配置。请检查vmware-horizon-client的官方文档,确保您的计算机符合安装要求。 2. 兼容性问题:有时候,vmware-horizon-client可能与您的操作系统或其他应用程序存在兼容性问题。在安装之前,建议您检查vmware-horizon-client的兼容性列表,确保安装的版本与您的系统兼容。 3. 安装源问题:如果您从非官方或未经验证的来源下载了安装程序,则可能会导致安装失败。请确保从官方网站或信任的来源下载vmware-horizon-client的安装程序,并使用正版软件进行安装。 4. 其他冲突:如果您的计算机上已经安装了与vmware-horizon-client相关的其他应用程序或服务,可能会导致安装冲突。在安装过程中,请关闭所有与vmware-horizon-client相关的应用程序,并禁用相关的服务,以避免可能的冲突。 如果以上方法无法解决问题,建议您尝试在安装过程中查看错误消息或日志,以获取更多详细信息。您还可以联系vmware-horizon-client的支持团队,寻求他们的帮助和指导。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值