摘要: 题目2010年辽宁OI选拔赛题目一、洪水我们知道,全球变暖使得海平面上升。OI小岛的岛主请OIer们解答水位达到多高时,该岛将会变成两个或更多的岛。输入文件“flood.in”给出小岛的高度网格数据:文件第一行为两个不超过100的正整数n和m,表示网格的维度。随后为n行数据,每行有m个不超过1000整数,表示网格节点的原始高度。网格最外圈的数据0及与其相邻的0表示最初的海平面。和外圈不相连的0是被高地包围的海平面高度。假定海洋最初围绕给定的网格,小岛初始时是连通的。输出文件“flood.out”Island splits when ocean rises f feet.或者Island nev 阅读全文
posted @ 2011-04-28 08:58 liukee 阅读(191) 评论(0) 推荐(0) 编辑