Description
海盗们决定用“投环套物”的方式来奖励最近一次行动中贡献最大的人。他们奖1克拉的钻石排列成矩阵,通过投掷圆环决定奖励的钻石数量。假设每个钻石的x和y坐标都是1到99的整数,输入矩阵行列数和圆环位置,请你帮他们判断一下这个人能获得多少克拉的钻石。
Input
输入数据分两行,第一行是矩阵的行数及列数,第二行输入圆心的坐标x,y及半径r
Ouput
输出圆环内(包括圆环边上)的钻石克拉数。
Sample Input
4 5
2.5 2 1.5
Sample Output
8
Hint
平面两点间的距离公式:((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))开根号。
Source
#include<stdio.h> #include<math.h> int main(){ int n,m; int i,j,count; float x,y,r,l; scanf("%d %d",&n,&m); scanf("%f %f %f",&x,&y,&r); count=0; for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ l=sqrt((i-x)*(i-x)+(j-y)*(j-y)); if(l<=r) count++; } } printf("%d\n",count); return 0; }