用转角法判别点M在区域内外的方法:将点M与边界上一点P连接,当P沿边界移动一周时,M点处于区域外的是()。
AMP与给定的某条直线夹角变化值为0
BMP与给定的某条直线夹角变化值为2π
CMP与给定的某条直线夹角变化值为π
DMP与给定的某条直线夹角变化值为3π
正确答案
答案解析
相似试题
(单选题)
用编码裁剪法裁剪二维线段时,判断下列直线段采用哪种方法?假设直线段的两个端点M、N的编码分别为0101和1010()。
(填空题)
下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。
(填空题)
下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0,等等,请填(3)空使程序完整。
(判断题)
在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。
(简答题)
假设以二维数组g(1…m,1…n)表示一个图像区域,g[i,j]表示该区域中点(i,j)所具颜色,其值为从0到k的整数。编写算法置换点(i0,j0)所在区域的颜色。约定和(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。
(判断题)
综合布线区域内存在的电磁干扰场强高于3V/m时,宜采用屏蔽布线系统进行防护。
(判断题)
综合布线区域内存在的电磁干扰场强高于5V/m时,宜采用屏蔽布线系统进行防护。
(简答题)
给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。
(判断题)
三种优先级判别法中,串行优先判别方法仲裁电路复杂,需要大量外部逻辑才能实现。