蓝桥杯:信号覆盖

embedded/2025/3/18 8:09:48/

本题的考点是模拟,我们通过枚举每个点与信号塔之间的距离,与半径进行比较,如果半径大于距离,那么该点可以被覆盖,计数器加一,由二维空间,两点之间的距离公式计算每个点与信号塔之间的距离double d = sqrt(pow(xh[i].x1 - j, 2) + pow(xh[i].y1 - k, 2));注意这里d的类型为double,因为如果定义为int,sqrt是向下取整,d变小,会统计多余的点,导致计数器不正确,枚举完所有的距离之后,输出cnt即可

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int N = 1e2+10;
#define int long long 
int w,h,n,r;
bool vis[N][N];
bool vis1[N][N];
struct xinhao{int x1;int y1;
}xh[N];int whd[N][N];
signed main() {cin>>w>>h>>n>>r;for(int i = 1;i<=n;i++){int x,y;cin>>x>>y;if(!vis1[x][y]){xh[i].x1 = x;xh[i].y1 = y;vis1[x][y]=1;}}int cnt = 0;//	double d = sqrt(pow(xh[i].x1 - j, 2) + pow(xh[i].y1 - k, 2));for(int i = 1;i <= n;i++){for(int j = 0;j<=w;j++){for(int k = 0;k<=h;k++){double d = sqrt(pow(xh[i].x1 - j, 2) + pow(xh[i].y1 - k, 2));if(!vis[j][k]&&d<=r){cnt++;vis[j][k]=1;}}}}cout<<cnt;return 0;}


http://www.ppmy.cn/embedded/173529.html

相关文章

蓝桥杯刷题——第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

一、0握手问题 - 蓝桥云课 算法代码&#xff1a; #include <iostream> using namespace std; int main() {int sum0;for(int i49;i>7;i--)sumi;cout<<sum<<endl;return 0; } 直接暴力&#xff0c;题意很清晰&#xff0c;累加即可。 二、0小球反弹 - 蓝…

50个常用的DeepSeek提示词

50个常用的DeepSeek提示词 今天有小伙伴反馈&#xff0c;用过我分享过的DeepSeek 提示词后&#xff0c;文章爆了多篇10w,今天先开开胃&#xff0c;来50个常用的DeepSeek提示词 建议大家点赞收藏&#xff01; 信息处理与创作类 核心功能&#xff1a;整理、分析和重构信息 新…

CSS - Pseudo-classes(伪类选择器)

目录 一、介绍二、常用种类三、案例实现案例一&#xff1a;a标签使用link/visited/hover/active案例二&#xff1a;表单元素使用focus/disabled案例三、通过其余伪类实现元素灵活选中 一、介绍 CSS 伪类&#xff08;Pseudo-classes&#xff09; 用于定义元素的特定状态或结构位…

【嵌入式】ESP_01S智能家居:可二次开发式智能灯控/门禁,勾勒智能生活新图景

每文一诗 &#x1f4aa;&#x1f3fc; 操千曲而后晓声&#xff0c;观千剑而后识器。 ——《文心雕龙知音》 译文&#xff1a;掌握很多支乐曲之后才能懂得音乐&#xff0c;观察过很多柄剑之后才懂得如何识别剑器。 背景自述 由于最近搬了一个新的房间&#xff0c;来回的用钥匙开…

Java0317初尝试与报错

支付模块&#xff1a;27min讲了打开神秘开关 在前面讲了Data&#xff0c;NoArgsConstructor&#xff0c;AllArgsConstructor lombok技术 报错1 package com.itheima.demo; public class GoldCard extends Card { Override public void cost(double money){ //消费八折 setM…

C语言的软件工程

C语言的软件工程 引言 C语言作为一种历史悠久、功能强大的编程语言&#xff0c;在软件工程领域有着广泛的应用。自1972年由Dennis Ritchie开发以来&#xff0c;C语言凭借其高效性能、灵活性以及可移植性&#xff0c;成为了操作系统、嵌入式系统及高性能应用程序开发的首选语言…

Qt MainWindow简单例子(文本编辑)

使用Qt控件练习文本编辑窗口的创建。 #ifndef MAINWINDOW_H #define MAINWINDOW_H#include <QMainWindow> #include <QLabel> #include <QProgressBar>QT_BEGIN_NAMESPACE namespace Ui { class MainWindow; } QT_END_NAMESPACEclass MainWindow : public Q…

【Linux内核系列】:进程板块与文件板块的综合

&#x1f525; 本文专栏&#xff1a;Linux &#x1f338;作者主页&#xff1a;努力努力再努力wz &#x1f4aa; 今日博客励志语录&#xff1a; 人生中成功只是一时的&#xff0c;失败却是人生的主旋律&#xff0c;但是如何面对失败却把人分成了不同的样子&#xff0c;有的人会被…