摘要： 以HDU2108为例，去AC吧。//点逆序输入import java.util.Scanner;//1spublic class HDU2108 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { int x,y; int n = sc.nextInt(); if(0==n) { break; } Point[] p = new Point[n]; for(... 阅读全文

摘要： 一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在... 阅读全文

摘要： 一.点到直线距离 已知一个点P(X0, Y0), 求点到直线Ax + By + C = 0的距离公式为：d = [AX0 + BY0 + C的绝对值]/[(A^2 + B^2)的算术平方根]，如求点P(-1, 2)到直线2X + Y - 10 = 0的距离：X0 = -1, Y0 = 2, A = 2, B = 1, C = -10 代入公式 d =[2 ... 阅读全文