随笔分类 -  扫描线

2018ACM上海大都会赛 F Color it【基础的扫描线】
摘要：题目：戳这里 题意：有n*m个点全为白色，q个圆，将q个圆内所有的点都染成黑色，问最后剩下多少白色的点。 解题思路：每一行当做一个扫描线，扫描所有的圆，记录每一行在圆中的点即可，O(n*q)。 附ac代码： 1 #include <iostream> 2 #include <cstdio> 3 #i 阅读全文
posted @ 2018-08-28 17:11 euzmin 阅读(360) 评论(0) 推荐(0)