2014年3月31日

摘要： 对于有符号整型数的简单认识就是，最高位为符号位，0为正，1为负，那么剩下几位应该如何表示呢？理所当然的认为，既然是1表示为0000 0001（假设为8位整型数，下同）。1 ： 0000 0001取反： 1111 1110加一： 1111 1111 （ 为 -1 的二进制表示）（-1）^1 == -2 阅读全文

摘要： 题目来源:http://poj.org/problem?id=34491:给定一个正方形 对角的坐标 （x0 ,y0）, (x2,y2)， 求出另2个点(x1,y1), (x3,y3)的坐标公式。(x1,y1)(x3,y3) 坐标可交换，不影响结果x0+x2 = x1+x3y0+ y2 = y1+y3y2-y0 = x3 -x1x2-x0 = y1-y3x1 = (x0 + x2 -y2 + y0)/2y1= (y0 + y2 + x2 -x0)/2x3=(x0 + x2 + y2 -y0) /2y3=(y0+y2 -x2 +x0) /22:判断几何体相交， 等价于 判断几何体的每条线段 与 阅读全文