一座城堡被分成m*n个方块,每个方块可有0~4堵墙,下面示出了建筑平面图:
一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。 现在要求你编一个程序,解决以下2个问题: 1、该城堡中有多少个房间? 2、最大的房间有多大?
(图片来源网络,侵删)
标签: 信息学一本通2175: 信息学奥赛一本通T1250-The Castle题解
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。