会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiuwenL
博客园
首页
新随笔
联系
订阅
管理
2018年8月19日
2018 ACM 国际大学生程序设计竞赛上海大都会 F - Color it (扫描线)
摘要: 题意:一个N*M的矩形,每个点初始都是白色的,有Q次操作,每次操作将以(x,y)为圆心,r为半径的区域涂成黑点。求最后剩余白色点数。 分析:对每行,将Q次操作在该行的涂色视作一段区间,那么该行最后的白色点数即列数-区间覆盖的总长度。这就转化成了扫描线的问题。
阅读全文
posted @ 2018-08-19 12:02 xiuwenL
阅读(198)
评论(0)
推荐(0)
编辑
公告