2018年6月1日
【题解】SCOI2009围豆豆
摘要： 很久之前就很想做的一道题，一直思考到今天才下定决心看题解。这道题中，很关键的一点就在于：如何判断一个点是否在一个多边形内？其实如果计算几何基本功扎实的话，应该是可以很快给出答案的（可惜我完全不行）：由一个点向一边引一条射线，判断与多边形相交的边数。若边数是奇数，说明在多边形的内部。在这里贴一篇博文： 阅读全文
posted @ 2018-06-01 16:19 Twilight_Sx 阅读(250) 评论(0) 推荐(0) 编辑