题解 P3717 【[AHOI2017初中组]cover】

· · 题解

这道题很强很蒻

补充两点距离公式：已知A(x1,y1),B(x2,y2）

则AB=sqrt(pow(abs(x1-x2))+pow(abs(y1-y2)))

敲黑板，记笔记！！！！

                   **------核心代码分割线-----**
for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        double r1=sqrt((x-i)*(x-i)+(y-j)*(y-j));//求出探测器与目标点的距离
        if(r1<=r)//判断距离
        {
            a[i][j]=1;//标记目标点
        }
    }
}

思路：

1.全部搜索
2.每一次搜索都判断目标点与探测器的距离
3.if判断距离与r
4.标记目标点
5.整合输出

P.S.

1.sum=0
2.a[i][j]=1
3.double r1=sqrt((x-i)(x-i)+(y-j)(y-j))
            -----华丽的分割线------

扔下代码走人

#include<bits/stdc++.h>//不建议用这道题的万能头等同于#include<cmath>+#include<iostream>
using namespace std;
int a[105][105]={0};
int n,m,r,sum=0;
int x,y;
int main()
{
    cin>>n>>m>>r;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;//不建议一起输入完在进行计算，可以边计算边输入，这样效率更高。
        a[x][y]=1;//标记目标点
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                double r1=sqrt((x-i)*(x-i)+(y-j)*(y-j));//求出探测器与目标点的距离
                if(r1<=r)//判断距离
                {
                    a[i][j]=1;//标记目标点
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]==1)//循环符合条件的目标点
            {
                sum++;
            }
        }
    }
    cout<<sum;帅气的输出
    return 0;
}
            ------谢谢观看------

最后的最后

请大家留下一个赞再走！
打字不易，留赞再走！
欢迎大佬挑刺，欢迎萌新提问！