2018年11月25日
bzoj1818 内部白点（好题） 离散化+树状数组
摘要： 题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 阅读全文
posted @ 2018-11-25 23:07 光芒万丈小太阳 阅读(180) 评论(0) 推荐(0) 编辑