随笔分类 -  算法-扫描线

摘要:题目描述 无限大正方形网格里有 nn 个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点 P(x,y) 是内部白点当且仅当 PP 在水平线的左边和右边 阅读全文
posted @ 2020-04-13 15:44 沙野博士 阅读(166) 评论(0) 推荐(0) 编辑