P3717 [AHOI2017初中组]cover

题目如下:

 思路:

1.两点间距离公式 (x-x1)^2+(y-y1)^2<=r

题目中要找到能探测到的所有点,也就是说,小于等于r的都要计算进去(除去重复的)

代码如下:

#include<cstdio> 
#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n,m,r,count=0,x,y;
	bool f[200][200]={0};
	cin>>n>>m>>r;
	for(int i=0;i<m;i++){
	cin>>x>>y;
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=n;j++)
	 { if((pow(x-i,2)+pow(y-j,2))<=r*r&&f[i][j]==false){
	 	f[i][j]=true;
	 	count++;
	 }
	 }
	}
	cout<<count<<endl;
	return 0;
}

  

无聊就学习 反正没事干
原文地址:https://www.cnblogs.com/miao-xixixi/p/13706855.html