BZOJ1818[Cqoi2010]内部白点【扫描线+树状数组】
[Cqoi2010]内部白点[Cqoi2010]内部白点[Cqoi2010]内部白点
Description:
无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个...
原创
2019-10-08 12:21:10 ·
176 阅读 ·
0 评论