信息学一本通2175: 信息学奥赛一本通T1250-The Castle题解

arkfactor 算法基础篇 33 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
一座城堡被分成m*n个方块,每个方块可有0~4堵墙,下面示出了建筑平面图:

一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。 现在要求你编一个程序,解决以下2个问题:     1、该城堡中有多少个房间?     2、最大的房间有多大?

信息学一本通2175: 信息学奥赛一本通T1250-The Castle题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 信息学一本通2175: 信息学奥赛一本通T1250-The Castle题解