潘CSP100班
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))
sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))