阅读背景:

Cpp环境【Usaco 2008】劣草岛屿

来源:互联网 
  • 【问题描述】

贝茜像其它奶牛一样正在吃草,她注意到她得到的是一个平于海平面的牧场。海拔 只有1 米或者更高的草不那么美味。沿着这些劣草继续咀嚼,她意识到,这没有食欲的食物长成两侧的丘陵,形成了青翠美味丰富草地海洋中的一系列劣质 草小岛 。贝茜穿上她的实验服,决心测定她的牧场有多少劣草小岛。她画出一张画有被分成 R (1 < R <= 1,000) 行、C (1 < C<= 1,000)列的 1*1 小格子的地图。她为每个小格子测量了海拔高 度,并四舍五入到非负整数。她饥饿地把所有美味草标的海拔标记成 0。 她着手统计小岛。任何水平、垂直、斜向相邻的两个有劣草的格子将被认为在同一个岛中。在每 一张她提供的地图中有多少劣草岛屿呢? 贝茜像其它奶牛一样正在吃草,她注意到她




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: