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;
}

标签：200,题目,int,AHOI2017,cover,如下,P3717,y1,include
来源： https://www.cnblogs.com/miao-xixixi/p/13706855.html