我们大多数人都知道,在名为DotA(Defense of the Ancients)的游戏中,Pudge在游戏的第一阶段是一个强大的英雄。然而,当游戏结束时,Pudge不再是一个强大的英雄。
所以Pudge的队友给了他一个新的任务——吃树!
这些树是一个大小为N*M个单元的矩形,每个单元要么只有一棵树,要么什么都没有。Pudge需要做的就是吃掉矩形内的所有树木。
Pudge必须遵守以下几条规则:
I.Pudge必须通过选择一个回路来吃掉树木,然后他会吃掉所选回路中的所有树木。
二、不包含树的单元格是不可访问的,例如,Pudge选择的回路中的每个单元格都必须包含一棵树,当选择回路时,回路中单元格中的树将消失。
III、 Pudge可能会选择一个或多个回路来吃树。
现在Pudge有一个问题,有多少种方法可以吃这些树?