会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沙野博士
上大之光
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法-扫描线
P5816 [CQOI2010]内部白点
摘要:题目描述 无限大正方形网格里有 nn 个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点 P(x,y) 是内部白点当且仅当 PP 在水平线的左边和右边
阅读全文
posted @
2020-04-13 15:44
沙野博士
阅读(166)
评论(0)
推荐(0)
编辑
公告