【HIHOCODER】Fractal

最新推荐文章于 2021-02-25 12:47:24 发布

原创最新推荐文章于 2021-02-25 12:47:24 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

13 篇文章

订阅专栏

网络赛

11 篇文章

订阅专栏

本文介绍了一道关于计算图形与特定直线交点数量的问题。通过使用暴力搜索的方法，并结合二分查找的思想，实现了一个高效的解决方案。

Fractal

题目链接

Fractal（不注册好像进不去）

题目大意

给了你一个图形，和一条线（x=k），现在让你求这条直线和图形的交点个数。

题解

暴力

设置好精度，然后直接暴力求就行了，类似二分。

代码

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int T;
double x;

int main()
{
    scanf("%d",&T);
    while (T--)
    {
        int ans=4;
        double line=0,mid;
        scanf("%lf",&x);
        if(x==0)
        {
            printf("-1\n");
            continue;
        }
        bool f=0;
        while (0.5-line>1e-8)
        {
            mid=(line+0.5)/2;
            if (mid==x)
            {
                f=1;
                printf("-1\n");
                break;
            }
            if (mid>x) break;
            else ans+=4;
            line=mid;
        }
        if (!f) printf("%d\n",ans);
    }
    return 0;
}