首页 > 其他分享 >画图

画图

时间:2024-04-10 18:23:15浏览次数:20  
标签:yi xi 个点 画图 墨水 坐标

画图
【题目描述】
DD在做图纸上的二维坐标系里画了 n个点,现在已知第 i个点的坐标是 (xi,yi),但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。

【输入】
第一行一个整数表示 n。
第二行三个整数 X,Y,R分别表示圆心的坐标和半径。接下来n行,每行两个整数 xi,yi表示点的坐标。
【输出】
共一行,输出有多少个点被覆盖了。

【输入样例】
5
1 5 8
2 5
3 5
3 4
2 3
20 20
【输出样例】
4
【提示】
数据范围:
对于 30% 的数据,1≤n≤1000。
对于 60% 的数据,1≤n≤10000。
对于100% 的数据,1≤n≤100000,0≤R≤10,−106≤xi,yi≤106。

【题解】

#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main(){
	long n,cnt=0;
	cin>>n;
	long x,y,r;
	cin>>x>>y>>r;
	for(int i=0;i<n;i++){
		int x1,y1;
		cin>>x1>>y1;
		double d = sqrt(pow((x1-x),2) + pow((y1-y),2));
		if(d<=r) cnt++;
	}
	cout<<cnt;
	return 0;
}

标签:yi,xi,个点,画图,墨水,坐标
From: https://www.cnblogs.com/Andre/p/18127127

相关文章

  • Seurat Dimplot, Vlnplot画图时报错,Error in setup_panel_guides(..., self = self) :
    SeuratDimplot,Vlnplot画图时报错,Errorinsetup_panel_guides(...,self=self):unusedargument(list(~features.plot,~id))pdf(paste0("EBV_GaC","_Marker_genes_Vln.png"),width=30,height=10)>DotPlot(object=subset_cells,featur......
  • Python 画图显示中文宋体
    Python使用matplotlib.pyplot库画图显示中文宋体,英文TimesNewRomanimportmatplotlib.pyplotasplt#中文宋体,英文TimesNewRomanplt.rc('font',family=['SongtiSC','TimesNewRoman'])#数据x=[1,2,3,4,5]y=[2,3,5,7,11]#画折线图pl......
  • 容斥原理简单题——需要动手画图才好想清楚
    找到最小的数满足里面有n个不被x整除的整数,m个不被y整除的数,且这n个数和m个数完全不重合。x和y都是质数intn,m,a,b;//inta[N];boolcheck(intx){ intn1=x/a; intm1=x/b; intc=x/(a*b); intp=n1-c,q=m1-c; intlf=x-n1-m1+c; intp1=max(m-p,0LL); intq1=max(n......
  • 【安卓逆向】一个画图AI软件的会员分析
    这次的软件名是:5Zu+6LajYWk=可以通过AI绘画,但是有次数限制,会员可以无限制,我们来分析一下这个软件,首先查壳,抓包分析消息,最后再来源码分析可以发现是经过360加固的,脱壳难度较大,再来抓包看看数据有没有突破点,这里使用小黄鸟进行抓包发现有一条响应数据是vip:false(原本是false),后......
  • 动画图解:九大经典排序算法详解-算法宝App
    重新整理了一遍排序算法,结合自己开发的算法宝App的录屏,转成webp动画一起分享给大家,适合新手。概述时间复杂度(timecomplexity)用来描述算法的运行时间。常用大O符号表述。比如:O(n),O(1),O(logn),O(n2)等。举例:O(n)表示线性级复杂度,表示时间复杂度和元素element数量n成正比。......
  • 生信小白菜之GEO芯片数据分析流程--附画图代码
    title:“GEOdataanalysis”author:“yuluyang”date:“2024-03-22”生信技能树数据挖掘课程笔记~小洁老师授课主要内容:数据分组的内容关键词的分组和多分组比较idmap报错的原因及解决方法基因组的注释流程数据的行列互换及方差数值画图示例代码示例数据libr......
  • 常用AI聊天画图网站-国内外大模型
    AI聊天腾讯混元助手通义千问讯飞星火认知大模型-AI大语言模型-星火大模型-科大讯飞智谱AI开放平台智谱清言百川大模型-汇聚世界知识创作妙笔生花-百川智能文心一言Kimi.ai-帮你看更大的世界AI画图通义万相_AI创意作画_AI绘画_人工智能-阿里云Midjourney-中国官......
  • 西北师范大学956软件工程(张海藩)名词解释、简答题、画图题汇总(部分)
    文章目录一:名词解释总结(1)传统软件工程部分A:非常重要B:可以了解(2)面向对象设计部分二:简答题总结(1)传统软件工程部分A:非常重要B:可以了解(2)面向对象设计部分A:非常重要B:可以了解三:画图题总结(1)概要(各章图形及对应符号)A:传统软件工程部分B:面向对象部分(2)着重考察画法的图完......
  • 想做漫画的ai短视频伙伴有福了,这个ai免费网站只需要提示词,自动生成故事文本和漫画图,堪
    现在很多人都在做漫画类图文或者短视频,这点高粱seo之前也是提到的,同时也分享过一些免费生成ai漫画的网站,那么今天高粱seo再给大家分享一个非常不错的免费ai网站,只需要输入提示词,就可以一键生成漫画图。那么下面高粱seo就以实操案例给大家分享下吧。这次高粱seo以孙悟空大闹天......
  • 前端css阴影画图
    在线演示地址:css阴影画图一,在css中有一个box-shadow属性,可以设置元素的阴影。.item{width:50px;height:50px;background:#009688;box-shadow:50px0red,100px0px#000;}效果:二,box-shadow可以添加多个。.item{width:50px;height:......