文件名称:castle
介绍说明--下载内容均来自于网络,请自行研究使用
castle
给出一个城堡的地图,求其中的连通房间数,最大房间的面积,拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单,用种子填充法即可,后面的找连通两房间的实在是有很多可能。后来想到用遍历,压栈弹栈的过程要考虑清楚,不要重复压栈。也不要在边界上犯错。
给出一个城堡的地图,求其中的连通房间数,最大房间的面积,拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单,用种子填充法即可,后面的找连通两房间的实在是有很多可能。后来想到用遍历,压栈弹栈的过程要考虑清楚,不要重复压栈。也不要在边界上犯错。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 67506235castle.rar 列表 castle.cpp