爱白菜的小昆虫

2014年9月15日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4998这道题，在比赛的时候看了很久，才明白题目的大意。都怪自己不好好学习英语。后来经过队友翻译才懂是什么意思。题目大意：二维平面内的物品，把它们绕给定的n个点，逆时针旋转。现在求通过一个A点，逆时针旋转角度P就能... 阅读全文

posted @ 2014-09-15 21:18 爱白菜的小昆虫阅读(189) 评论(0) 推荐(0)

2014年7月30日

hdu 2528 Area

摘要： 2014-07-30http://acm.hdu.edu.cn/showproblem.php?pid=2528解题思路：求多边形被一条直线分成两部分的面积分别是多少。因为题目给的直线一定能把多边形分成两部分，所以就不用考虑多边形是否与直线相交。直接求问题。将多边形的每一条边与直线判断是... 阅读全文

posted @ 2014-07-30 01:33 爱白菜的小昆虫阅读(467) 评论(0) 推荐(0)

2014年7月28日

hdu 2892 Area

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里... 阅读全文

posted @ 2014-07-28 07:37 爱白菜的小昆虫阅读(632) 评论(0) 推荐(0)