文件名称:castle
介绍说明－－下载内容均来自于网络，请自行研究使用
castle
给出一个城堡的地图，求其中的连通房间数，最大房间的面积，拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单，用种子填充法即可，后面的找连通两房间的实在是有很多可能。后来想到用遍历，压栈弹栈的过程要考虑清楚，不要重复压栈。也不要在边界上犯错。-castle to give a castle map, and number of rooms in which the connectivity, the largest room size, removal of walls connected to a house after 2 the formation of the largest housing area. Area in front of demand is still relatively simple method can be filled with seeds, to find the back of two connected rooms is a lot of potential. Was thought by ergodicity, the process stack push shells must consider very carefully, do not repeat the push. Do not make mistakes at the border.
给出一个城堡的地图，求其中的连通房间数，最大房间的面积，拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单，用种子填充法即可，后面的找连通两房间的实在是有很多可能。后来想到用遍历，压栈弹栈的过程要考虑清楚，不要重复压栈。也不要在边界上犯错。-castle to give a castle map, and number of rooms in which the connectivity, the largest room size, removal of walls connected to a house after 2 the formation of the largest housing area. Area in front of demand is still relatively simple method can be filled with seeds, to find the back of two connected rooms is a lot of potential. Was thought by ergodicity, the process stack push shells must consider very carefully, do not repeat the push. Do not make mistakes at the border.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
castle.cpp