Skip to content

1163: 棋盘

题目

题目描述

给定一个大小为$m \times n$的棋盘,其中有一些格子是破损的。破损的格子不能摆放棋子,但是不影响棋子移动。请求出摆放马使得他们不会互相攻击的方案数。 这里马的攻击范围是日字形(参考国际象棋规则)。

输入格式

输入第一行三个整数$m,n,k$, $m$和$n$表示棋盘的大小,$k$表示破碎格子的个数。
接下来$k$行,每行两个整数表示破损格子的位置。

输出格式

输出一个整数,表示方案数。由于方案可能过多,请输出对$(10^9+7)$取模的值。

样例输入

text 3 3 1 1 1

样例输出

text 68

数据范围

对于 100\%的数据,保证$1 \leq m \leq 200$,$1 \leq n \leq 6$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!