摘要: 题目链接:http://poj.org/problem?id=2446 昨天没有搞出来,今天汇编课想出来了,发现还是水水的,昨天估计是受到前面两题的影响,一直把思考方向搞错了= =||。 题目要求用1*2的卡片覆盖整个区域,而且要恰好完全覆盖,不能有重叠。仔细发现,每个格子要么是被横着的1*2的卡片覆盖,要么是竖着的覆盖,而且每个只能和周围上下左右的四个格子同时覆盖,那么这里就可以抽象出每个格子和周围四个格子的匹配问题,就像国际象棋的黑白相间的格子一样。 例如(0可放,-1不可放): 0 -1 0 1 0 2 0 0 0 0 0 0... 阅读全文
posted @ 2012-11-26 17:57 zhsl 阅读(428) 评论(0) 推荐(0) 编辑