World Final

摘要： Problem A: How Big Are the Pockets? 这题的意思是要求一个闭合的多边形外，有多少点的上和下或者左和右都有多边形的边界。 假设我们一行一行地来扫描这个多边形，我们从最左边开始，这时候我们的点在多边形外。 当我们第一次穿过多边形的一个边界的时候，很明显，我们就进入了多边形的内部，当再次遇到一条边界的时候我们又在多边形的外部了。通过这样的方法，我们... 阅读全文