随笔分类 -  数学——鸽笼原理

CodeChef February Challenge 2018 Points Inside A Polygon （鸽笼原理）
摘要：题目链接 Points Inside A Polygon 题意 给定一个$n$个点的凸多边形，求出$[ \frac{n}{10}]\ $个凸多边形内的整点。 把$n$个点分成$4$类： 横坐标奇，纵坐标奇 横坐标奇，纵坐标偶 横坐标偶，纵坐标奇 横坐标偶，纵坐标偶 根据鸽笼原理，这$4$类点中至少有 阅读全文
posted @ 2018-02-16 00:48 cxhscst2 阅读(323) 评论(0) 推荐(0)