有一个n × m 的矩形表格，其中有一些位置有障碍，现在要在这个表格内 放一些1 × 2 或者2 × 1 的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上，并且满足任何相邻两行之间都有至少一个 骨牌横跨，任何相邻两列之间也都至少有一个骨牌横跨， 求有多少种不同的放 置方法，注意你并不需要放满所有没有障碍的格子。
有一个n × m 的矩形表格，其中有一些位置有障碍。现在要在这个表格内 放一些1 × 2 或者2 × 1 的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上。并且满足任何相邻两行之间都有至少一个 骨牌横跨，任何相邻两列之间也都至少有一个骨牌横跨。 求有多少种不同的放 置方法，注意你并不需要放满所有没有障碍的格子。
![HBC20485[ZJOI2009]多米诺骨牌题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231114003601169989336143957.jpeg "HBC20485[ZJOI2009]多米诺骨牌题解
-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
