Google Code Jam 2008 Round 3 解题报告
摘要：
Problem A: How Big Are the Pockets? 这题的意思是要求一个闭合的多边形外，有多少点的上和下或者左和右都有多边形的边界。 假设我们一行一行地来扫描这个多边形，我们从最左边开始，这时候我们的点在多边形外。 当我们第一次穿过多边形的一个边界的时候，很明显，我们就进入了多边形的内部，当再次遇到一条边界的时候我们又在多边形的外部了。通过这样的方法，我们... 阅读全文
posted @ 2008-08-12 11:03
BLess
阅读(861)
评论(0)
推荐(0)
浙公网安备 33010602011771号