洛谷----P3717 [AHOI2017初中组]cover

题目描述

一个 n×n 的网格图（标号由 1 开始）上有 m 个探测器，每个探测器有个探测半径 r ，问这 n×n 个点中有多少个点能被探测到。

输入格式

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

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

输出格式

能被探测到的点的个数。

输入输出样例

输入 #1复制

5 2 1
3 3
4 2

输出 #1复制

说明/提示

1≤n,m≤100

思路：输入探测器的位置，然后搜索整个矩阵，查看哪个位置属于探测器的探测范围内，标记为1。最后，搜索矩阵记录能探测到位置数。（数据较小，不会超时）

注意：探测器能探测到自己。

#include <iostream>
#include <math.h>
#include <algorithm>
#include <stack>
#include <string.h>
#include <vector>
#include <cstring>
using namespace std;
int n,m,ans=0,x,y;
double r;
int a[1005][1005];
int main() {cin>>n>>m>>r;for(int i=0;i<m;i++){cin>>x>>y;a[x][y]=1;for(int k=1;k<=n;k++){for(int j=1;j<=n;j++){int tx=fabs(k-x),ty=fabs(j-y);double tmp=sqrt((tx*tx)+(ty*ty));if(tmp<=r){a[k][j]=1;}}}}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(a[i][j])ans++;}cout<<ans<<endl;return 0;
}

洛谷----P3717 [AHOI2017初中组]cover相关推荐

【暑期每日一题】洛谷 P7621 [AHOI2021初中组] 超市购物
题目链接:P7621 [AHOI2021初中组] 超市购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 AHOI2021 初中组 T1 你可以选择跳过背景部分. 春的一 ...
地图上探测器扫描到的范围（洛谷P3717题题解，Java语言描述）
题目要求 P3717题目链接分析这题我做的很暴力,就直接建一个二维数组,模拟地图. 每次都直接跑一趟数组,看看探测器为圆心的圆内的点有啥,做好计数就行. 参考记忆化搜索,我们可以去防止重复计数. ...
洛谷 2777 [AHOI2016初中组]自行车比赛
[题解] 为了让某个选手能够获得总分第一,就让他最后一天的得分是n,并且让别的选手的得分的最大值尽量小.于是我们先把目前积分排序,并且让他们最后一天的排名刚好与积分排名相反.即某个积分排名为X的人最后 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...
洛谷刷题C语言：Okviri、R2、ABC、Aron、报名签到
记录洛谷刷题QAQ,一些不太优雅的代码一.[COCI2006-2007#1] Okviri 题面翻译 "彼得·潘框架"是一种装饰文字,每一个字母都是由一个菱形框架.一个彼得·潘框 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...