Kanade Doesn‘t Want to Learn CG【ccpc网络赛计算机几何未完成】

最新推荐文章于 2026-06-16 20:19:21 发布

原创最新推荐文章于 2026-06-16 20:19:21 发布 · 267 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法

收录于

计算几何专栏收录该内容

3 篇文章

订阅专栏

本文解析了一段C++代码，涉及解决题目ID为7127的ACM竞赛中的问题，通过输入三个整数a、b和c以及三个边界值x0、x1、y0、y1和y2，判断是否满足特定的线性关系。关键在于理解如何利用变量赋值和条件判断实现边界条件的检查。

在这里插入图片描述
http://acm.hdu.edu.cn/showproblem.php?pid=7127

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int T;
    cin>>T;
    while(T--)
	{
        int a,b,c;
        cin>>a>>b>>c;
        int x0,x1,y0,y1,y2;
        cin>>x0>>x1>>y0>>y1>>y2;
        int res1=x0*x0*a+x0*b+c;
        int x=2*x1-x0;
        int res2=x*x*a+x*b+c;
        int res3=x1*x1*a+x1*b+c;
        if(res1>y0&&res2<y0&&res3!=y0&&res3<=y2)
		{
            puts("Yes");
        }
        else puts("No");
    }
    return 0;
}