SP9725 CODESPTD - Queens on a Board
题目描述
【问题描述】
你有一个N*M的棋盘，棋盘上有一些格子是封闭的。你有多少种放置一个或者多个皇后的方法，使得皇后之间不能相互攻击。两个皇后能相互攻击当且仅当一个皇后能横着，或者竖着，或者沿着对角线走到另一个皇后，并且不能经过封闭的格子。一个格子最多放一个皇后。封闭的格子上不能放皇后。
输入格式
第一行一个整数T (1
输出格式
输出T行，每行为合法的方案总数。答案要mod 1000000007.