HDOJ(2056)&HDOJ(1086)
摘要：
Rectangles HDOJ(2056)http://acm.hdu.edu.cn/showproblem.php?pid=2056题目描述：给2条线段，分别构成2个矩形，求2个矩形相交面积。算法：先用快速排斥判断2个矩形是否相交。若不相交，面积为0。若相交，将x坐标排序去中间2个值之差，y坐标也一样。最后将2个差相乘得到最后结果。这题是我大一的时候做过的，当时一看觉得很水，写起来发现其实没我想的那么水。分了好几类情况没做出来。今天看了点关于判断线段相交的知识，想起了这题便拿来练手。快速排斥之后又准备分类讨论，越想分类情况越多。后来意外想到了取各自坐标方向的2个中值之差（如x1,x2,x3. 阅读全文
posted @ 2014-01-04 17:21 Chiryen 阅读(468) 评论(0) 推荐(1) 编辑