自动搬运

查看原文

来自洛谷，原作者为

	神犇大佬 **

搬运于2025-08-24 21:51:57，当前版本为作者最后更新于2019-07-17 09:56:01，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这道题很强很蒻

补充两点距离公式：已知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;
}

			------谢谢观看------

最后的最后

请大家留下一个赞再走！

打字不易，留赞再走！

欢迎大佬挑刺，欢迎萌新提问！