2015年5月1日
cf515d
摘要： 题意：给出一个矩阵迷宫，要求用1×2的积木填满空白区域，问解法是否唯一，如果无解或者多解均输出“Not unique"。分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为1的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。切断b的所... 阅读全文
posted @ 2015-05-01 10:41 金海峰 阅读(387) 评论(0) 推荐(0) 编辑