问题:城堡有n*m个方块组成,方块四周可能有墙,分别用1(W),2(N),4(E),8(S)来表示,每个方块由一个数字来表示,由四周的分布的墙值和来表示。要求求出城堡有多少个房间,最大房间的大小及删除一个墙后的最大房间大小,删除的墙的位置。删除墙时要求优先册最靠西边的,然后是最靠南边的,北边然后是东边的。
思路:flood fill算法有三种实现方式,bfs,dfs和广度扫描。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/usaco/The%20Castle