xiuwenL

摘要： 题意：一个N*M的矩形，每个点初始都是白色的，有Q次操作，每次操作将以(x,y)为圆心，r为半径的区域涂成黑点。求最后剩余白色点数。 分析：对每行，将Q次操作在该行的涂色视作一段区间，那么该行最后的白色点数即列数-区间覆盖的总长度。这就转化成了扫描线的问题。 阅读全文