PKU Campus 2015解题报告

这是第一次参加北大校赛，有一段时间没有好好做题了，加上自己太水，这场比赛做得很不好，场下仔细想了想没搞定的题目，其实没有想象中那么难~下次北大校赛，一定要好好打！

因为平时实验室有不少事情要做，没办法将时间全花在做题上面，只能慢慢啃这一套题，同时将我的解决思路总结在这篇博客当中。

PKU Campus 2015题目链接： http://poj.openjudge.cn/campus2015/

---

A:Wu Xing
这道题，是全场最水的题目，队友做的。不做细讲。

---

E: Transformation

题意：对一个给定的多边形，将图形内部的点(x, y), 映射到新的坐标(xcosy, xsiny)，这样就把原来的图形，转换成一个新的封闭图形。求转换后的图形面积。

题解：
首先我们需要知道多边形的面积是如何求解：将多边形分解成多个梯形，梯形的面积存在正负，通过计算出每个梯形的面积，最终求和即可。

因此，这道题，我们可以沿着这个思路，考虑计算梯形转换后的新图形面积是多少。

首先来分析下(x, y) -> (xcosy, xsiny)这个转换：
假设x不变，y在[y1, y2]区间变化， 我们可以发现其对应的轨迹其实是半径为x的圆弧，而圆弧的角度范围为[y1, y2]。

---

I: The New MindSwitcher

---