Question

C/C++题，判断一点是否在多边形内部，用rand()随机函数

Answer 1

rand（产生随机数）

表头文件: #include<stdlib.h>

定义函数 :int rand(void)

函数说明 :

因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。rand()产生的是假随机数字，每次执行时是相同的。若要不同,以不同的值来初始化它.初始化的函数就是srand()。

返回值:

返回0至RAND_MAX之间的随机整数值，RAND_MAX的范围最少是在32767之间（int），即双字节（16位数）。若用unsigned int 双字节是65535，四字节是4294967295的整数范围。

0~RAND_MAX每个数字被选中的机率是相同的。

范例：

/* 产生介于1 到10 间的随机数值，此范例未设随机数种子，完整的随机数产生请参考

srand（）*/

#include<stdlib.h>

main()

{

int i,j;

for(i=0;i<10;i++)

{

j=1+(int)(10.0*rand()/(RAND_MAX+1.0));

printf("%d ",j);

}

}

执行：

9 4 8 8 10 2 4 8 3 6

9 4 8 8 10 2 4 8 3 6 //再次执行仍然产生相同的随机数

srand（设置随机数种子）

表头文件：#include<stdlib.h>

定义函数：void srand (unsigned int seed);

函数说明：

srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数，通常可以利用geypid()或time(0)的返回值来当做seed。如果每次seed都设相同值，rand()所产生的随机数值每次就会一样。

范例

/* 产生介于1 到10 间的随机数值，此范例与执行结果可与rand（）参照*/

#include<time.h>

#include<stdlib.h>

main()

{

int i,j;

srand((int)time(0));

for(i=0;i<10;i++)

{

j=1+(int)(10.0*rand()/(RAND_MAX+1.0));

printf(" %d ",j);

}

}

执行：与rand范例比较

5 8 8 8 10 2 10 8 9 9

2 9 7 4 10 3 2 10 8 7

又或：

用"int x = rand() % 100;"来生成 0 到 100 之间的随机数这种方法是不或取的，比较好的做法是： j=(int)(n*rand()/(RAND_MAX+1.0))产生一个0到n之间的随机数

int main(void)

{

int i;

time_t t;

srand((unsigned) time(&t));

printf("Ten random numbers from 0 to 99\n\n");

for(i=0; i<10; i++)

printf("%d\n", rand() % 100);

return 0;

}

除以上所说的之外，补充一点就是srand这个函数一定要放在循环外面或者是循环调用的外面，否则的话得到的是相同的数字。

复制的，只想说明rand不是真正意义的随机

Answer 2

HRGN hRgn=CreatePolygonRgn(&point,iCount,iPolyFillMode);//创建多边形的区域
然后用PtInRegion这个API函数判断点是否在区域内

Answer 3

不理解，为什么要用rand（）函数？
判断一点是否在多边形内部你可以看看这个：
http://apps.hi.baidu.com/share/detail/17235537

追问

rand()随机产生一个多边形

追答

rand()一般先用时间给rand提供一个种子
#include
srand((unsigned)time(NULL));
然后为确保数是随机的最好再写几个rand（）；之后就可以正常使用rand（）；函数了
要取得[a,b)的随机整数，使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1;
这样你就可以给多边形每个点赋值，你也可以定义一个长一点的数组，用rand（）函数决定多边形边数是一个范围里的某个值，再用for循环加rand（）为点复制。
接下来就用那个网址的方法就行了