第11课:循环枚举

潘CSP100班

2024-07-13 9:59:44
2024-08-12 19:57:49

信息与公告

1、点和圆的关系

点和圆存在三种关系:点在圆内,点在圆周,点在圆外
点在圆内(或圆周)的判断方法:点和圆心的距离 <= 圆的半径 r。
(1)枚举圆中点的个数:先枚举圆,再枚举点
(2)枚举点在圆中的个数:先枚举点,再枚举圆

2、n*m矩形的子矩形个数

长k高h的子矩形个数:(m-k+1)*(n-h+1);		

3、两点P1和P2之间的距离公式:sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))