洛谷入门-- P3717

输入格式

第一行 3 个整数 n,m,r

接下来 m 行，每行两个整数 x,y表示第 i 个探测器的坐标。

输出格式

能被探测到的点的个数。

求解思路

一道简单的搜索题，为了方便我们使得每插入一个点的数据，就搜索一次

#include<bits/stdc++.h>
using namespace std;
int a[110][110]={0};
int main()
{int m,n,r;cin>>n>>m>>r;int x,y;int count=0;for (int i=1;i<=m;i++){cin>>x>>y;a[x][y]=1; for(int j=1;j<=n;j++){for(int k=1;k<=n;k++){if(((x-j)*(x-j)+(y-k)*(y-k))<=r*r){a[j][k]=1;}}}}for (int i=1;i<=n;i++){for(int j=1;j<=n;j++)if (a[i][j]==1){count++;}}cout<<count<<endl;return 0;
}

洛谷入门-- P3717相关推荐

【LGR-142-Div.4】洛谷入门赛 #13 考后分析与题解
洛谷入门赛 #Round 13 比赛分析与总结 T1 魔方题目背景题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示数据规模与约定分析 AC代码注意 T2 教学楼 ...
（洛谷入门系列，适合洛谷新用户）洛谷功能全解
目录前注前言第一章进入方式 1.1 基础操作 1.2 两步验证 1.3 安全邮箱和安全手机第二章侧栏与主界面介绍 2.1 蓝底白色洛谷标志 2.2 "应用>>&quo ...
洛谷入门1【顺序结构】题单题解
目录超级玛丽字母转换数字反转再分肥皂水小鱼的游泳时间小学数学N合1 三角形面积苹果和虫子对角线上学迟到 [入门1]顺序结构 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu ...
洛谷入门题单 --【入门1】顺序结构题解
- [P1001 A+B Problem] - [P1000 超级玛丽游戏] - [P5703 [深基2.例5]苹果采购] - [P5704 [深基2.例6]字母转换] - [P5705 [深基2.例 ...
洛谷入门——分支结构（c++）
小小的总结,小小的分析了一下,如果对您有帮助,请动动你的小手给个赞吧! 如果有更好的解法可以在评论区留言哦! 1.数的性质 /*根据各自的条件来进行判断就行了*/ #include<bits/s ...
洛谷入门题P1046、P1047、P1427、P1428、P2141、P1567题解（Java语言描述）
P1046题目要求 P1046题目链接 P1046题解 import java.util.Scanner;public class Main {public static void main(Stri ...
洛谷入门题P1008、P1035、P1423、P1424、P1980题解（Java语言描述）
P1008题目描述 P1008题目链接 P1008题解 public class Main {private static byte[] arr = new byte[9];public static ...
洛谷入门题P1422、P1085、P1089、P1909题解（Java语言描述）
P1422题目描述 P1422题目链接 P1422题解 import java.util.Scanner;public class Main {public static void main(Stri ...
洛谷入门题P1000、P1001、P1421、P1425题解（Java语言描述）
P1000题目要求 P1000题目链接 P1000题解 public class Main {public static void main(String[] args) {System.out.pr ...
洛谷--入门题 (1)
1.上学迟到代码:(转) #include<cstdio> #include<cmath>using namespace std; int s, v;int main() { ...

洛谷入门-- P3717

输入格式

输出格式

洛谷入门-- P3717相关推荐

最新文章

热门文章