wcwswswws的日记
wcwswswws
sgu320
sgu终于300了……
sgu320
题意:在n*m的土地上,一块连通的(上下左右)、且所占格数大于K的区域称为大区域。现在定义危险的格子:它们或者属于大区域,或者往上下左右任意方向走都必须经过同一块大区域。求危险格子数。
bfs,假设每个格子四条边上都是管道,一个大区域构成边界的管道使其中一些管道被封闭,那么从土地边界上任意一点flood-fill一遍就可以得出所有大区域的边界。所有属于大区域的格子或四边管道有一边没有水的格子之和就是答案。
posted on 2012-02-23 18:03
世界厕所所长
阅读(254)
评论(0)
编辑
收藏
引用
所属分类:
ACM/ICPC
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
sgu320
sgu352
sgu371+sgu381
最近比较倒霉+sgu539
baby-step-giant-step
CF 91 一点记录。
sgu512 Friendly Points
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
My Links
首页
联系
聚合
管理
Blog Stats
Posts - 11
Stories - 0
Comments - 0
Trackbacks - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
ACM/ICPC(7)
(RSS)
C/C++
(RSS)
ComputerVision
(RSS)
Interesting Algorithm & Math.
(RSS)
Machine Learning
(RSS)
NLP
(RSS)
Others
(RSS)
Python
(RSS)
随笔档案
2012年2月 (3)
2012年1月 (1)
2011年11月 (3)
2011年10月 (4)
文章分类
Interesting Algorithm
(RSS)
搜索
最新评论
阅读排行榜
1. sgu512 Friendly Points(408)
2. sgu468 就是那到骑士遍历棋盘(292)
3. baby-step-giant-step(283)
4. sgu320(254)
5. 最近比较倒霉+sgu539(243)
评论排行榜
1. sgu512 Friendly Points(0)
2. sgu442(0)
3. CF 91 一点记录。(0)
4. sgu468 就是那到骑士遍历棋盘(0)
5. CF 92 算是跪了(0)