我出一个题目，大家看能不能做出来

bjf

对不起,上面写错了一个符号.

int test( int r )  /*r半径*/
{
int i,j;
int count=0; /*圆内点的个数*/

for(i=-1*r+1; i<r; i++)
for(j=-1*r+1; j<r; j++)
if(i*i+j*j < r*r)
count++;
return count;
}

BingbingNorth

请问hzhrh，2^(n-1)是不是2的n-1次方的意思？

hzhrh

[quote]原帖由 "BingbingNorth"]请问hzhrh，2^(n-1)是不是2的n-1次方的意思？[/quote 发表：


是的，因为排列组合的C上下标没有办法写，所以直接计算出来的，可因为我离开学校时间太长了，计算的错了，望大家帮我验证一下。
应该是：(n-1)^2*4+4*（n-1）+1

(n-1)^2是n-1的2次方的意思

BingbingNorth

hzhrh兄：
老大，你要气死我呀，你这明显是在算正方形嘛，我刚提出问题来，你就发答案来了，而且如此简单，害得我对你的崇拜之情如滔滔江水连绵不绝。
我喜欢开玩笑的，请别见怪。
bjf兄的应该是正确的，但是他忽视了一个问题，就是圆是对称的，求得一个象限内的点数，就可以算出所有的点数了，更聪明的方法是，算出0-45度角内的点数（即八分之一圆弧），就能算出所有的点数了，大家说是不是？
我上次编的程序已经记不清了，但我记得是没用乘法，只用加法（可能还有移位）来实现的。

sca_99

这道题目很简单啦, 只要在一个象限内算出所有点就可以对应到其他三个象限去. 至于算点只要用勾股定理a*a+b*b = c*c就可以测出这个点是否在圆内

sca_99

咦,BingbingNorth 兄居然跟我在同一分钟内发贴

hzhrh

原帖由 "bjf" 发表：
对不起,上面写错了一个符号.

int test( int r )  /*r半径*/
{
int i,j;
int count=0; /*圆内点的个数*/

for(i=-1*r+1; i<r; i++)
for(j=-1*r+1; j<r; j++)
if(i*i+j*j < r*r)
count++;
..........

算出来是对的，但是能不能不用穷举法呢？

sca_99

咦,BingbingNorth兄居然跟我在同一分钟内发贴

tinywind

可以参考计算机图形学中的画圆算法，不过我已经忘光了

BingbingNorth

看来这道题要求一个好的解法太难了，还是算了吧。
tinywind说得对，其实就是图形学中的知识，我从网上找了一个画圆算法，现在我都看不懂了。

1. void MidBresenhamcircle(int r)/* 中点Bresenham算法画圆的程序 */
   
2. {
   
3.   int x,y,d;
   
4.   x=0;y=r;d=1-r;                /* 计算初始值 */
   
5.   while(x<y)
   
6.    { circlePoint(x,y);          /* 绘制点(x,y)及其在八分圆中的另外7个对称点 */
   
7.      if(d<0)  d+=x<<2+3;         /* 根据误差项d的判断,决定非最大位移方向上是走还是不走 */
   
8.        else
   
9.             { d+=(x-y)<<2+5;
   
10.               y--;
    
11.              }
    
12.               x++;
    
13.      }  /* while */
    
14. }

复制代码