Codeforces 842B. Gleb And Pizza 模拟

给定一个以原点为中心宽度为d,外径为r的圆环,以及n(1e5)个圆心在xi,yi,半径ri的圆片,输出有几个圆片完全在圆环上.

对于每个圆片,令si=sqrt(xi^2+yi^2),判断是否满足si-ri>=r-d且si+ri<=r即可.

AC时间 3分钟

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
int r,d,n;
scanf("%d%d%d",&r,&d,&n);
int ans=0;
while(n--)
{
int xi,yi,ri;
scanf("%d%d%d",&xi,&yi,&ri);
double si=sqrt((double)(xi*xi+yi*yi));
if(si-ri>=r-d&&si+ri<=r)
ans++;
}
printf("%d\n",ans );
return 0;
}