12 2019 档案

矩形面积k次交 UVA - 11983

摘要：算是模板题，会了面积交这个应该就会了，正常面积交分为覆盖1次以上，两次以上，这个就分为覆盖1到k次以上就行了。这个题有点边界问题：是让你求覆盖的点，所以你可以假设一个1*1的正方向表示它的左下角被覆盖，那你读入x2,y2时就让x2++,y2++。这样直接算面积就处理好边界了。 #include<c 阅读全文

posted @ 2019-12-03 15:47 philo_zhou 阅读(260) 评论(0) 推荐(0) 编辑