singlll 发表于 2021-8-5 22:31:22

求圆的格点数量，求大佬帮忙看看

求圆上的格点数量：
给定一个rSquare，表示一个圆的半径的平方。某圆的圆心在坐标系原点，需要计算返回处在该圆圆周上的格点（横纵坐标均为整数的点）数量。
输入:
输入一个整数rSquare。rSquare的取值范围在1到2,000,000,000之间（其中包括1和2,000,000,000）
输出:
返回圆上的格点数量
举例:
rSquare = 1,返回4. 圆心在原点、半径为1的圆通过4个格点：（1,0）、（0,1）、（-1,0）和（0,-1）


int countPoints(int rSquare) {
        int cnt = 0,cnt1 = 0,x,y;
       
   for( x=0;x<=rSquare;x++){
                for( y=1;y<=rSquare;y++){
               if(x*x+y*y == rSquare){
                   printf("%d %d\n",x,y);
                   cnt1++;
           }
   }
   }
   printf("%d\n",cnt1*4);
   returncnt*4;
}

大马强 发表于 2021-8-5 22:33:59

好家伙，三个都是你的

singlll 发表于 2021-8-5 22:35:06

大马强 发表于 2021-8-5 22:33
好家伙，三个都是你的

{:10_266:}难到了

大马强 发表于 2021-8-5 22:40:49

int countPoints(int rSquare) {
      int cnt = 0,cnt1 = 0,x,y;
      
   for( x=(-rSquare);x<=rSquare;x++){
                for( y=(-rSquare);y<=rSquare;y++){
               if(x*x+y*y == rSquare){
                   printf("%d %d\n",x,y);
                   cnt1++;
         }
   }
   }
   printf("%d\n",cnt1);
   returncnt*4;
}
你从0开始咋会有负坐标
页: [1]
查看完整版本: 求圆的格点数量，求大佬帮忙看看