2.1 Castle
摘要：
大体思路很容易想到,用邻接矩阵存储,floodfill之后细节:每个square墙的方向,一开始还想要不要写个结构体,4个方向的bool,能存下的.仔细一看2^0,2^1,2^2,2^3,所以直接存储下来就行了,floodfill时,(x>>n)&1就好了仔细阅读output中后面那一段文字,显然是在告诉我们搜索方向for j = 0 to m-1 for i = n-1 downto 0输出第一个答案就可以了,还有尝试东方和北方即可再说floodfill,二维数组存储标号,先置为-2,还需要sum数组存储每个标号共有多少个房间差不多分析好了,动工------------- 阅读全文
posted @ 2012-02-12 12:59 嗜血魂K 阅读(233) 评论(0) 推荐(0) 编辑