Lake Counting - 信奥网|信息学奥赛

Lake Counting

暂无介绍

1推荐

1126浏览

信息学奥赛一本通T1249：广度优先搜索（BFS） Lake Counting

【题目描述】有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】10 12【输出样例】3【源程序】

0
轩爸发布于 2020-05-01 16:20