1853: 状态压缩DP----车的摆放2
内存限制：128 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：74
解决：13
题目描述
在n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列)，但是有些位置不能摆放任何棋子，求使它们不能互相攻击的方案总数。
输入
输入有多个样例，每个样例第一行为n，表示棋盘大小，再一行为一个整数m，表示有m个位置不能放置任何棋子。以下m行每行2个整数s1 s2表示第s1行s2列的位置不能放置任何棋子。（注意：行数与列数编号为0~n-1)
输出
输出可能的摆放的方案数。
样例输入 复制
1
0
1
1
0 0
2
0
2
1
1 1样例输出 复制
1
0
2
1