宽搜及应用举例课件.pptVIP

例6、猴群（monkey.???） 问题描述: 若某矩形由数学0到9组成，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给定数字矩形，求矩形中有多少群猴子。 输入:输入数据的第一行为矩形的行数m和列数n，后面为一个m×n的数字矩形。 输出:输出数据仅一行，一个数，表示猴群的数目。 样例输入： 4 10 0234500067 1034560500 2045600671 0000000089 样例输出： 4 问题讨论 JSOI2017省信息学奥林匹克冬令营基础班教学——宽搜及应用 宽搜及应用举例 例1、最大黑区域（area.???） 黑白位图是由黑白两种像素点组成的矩形点阵，图像识别的一个操作是求出黑白位图中最大黑区域的面积。请你设计一个程序完成这个任务。 黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻（仅指上、下、左、右相邻）。两个不同的黑区域没有相邻的像素点。一个黑区域的面积是其所包含的像素点的个数。 输入：第一行含两个整数n和m(1=n,m=100), 分别表示图像的行数与列数；后面紧跟着n行，每行含m个整数0或1，其中第i行表示图像的第i行的m个像素，0表示白像素，1表示黑像素。每一行的2个数之间有一个空格分隔。 输出：相应的图像中最大黑区域的面积。 JSOI2017省信息学奥林匹克冬令营基础班教学