【HIHOCODER】Fractal

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;}