[Haoi2016]放棋子
时间限制：10s 空间限制：128MB
题目描述
给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在
这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子
的限制，求有多少种方案。
输入格式
第一行一个N，接下来一个N*N的矩阵。N<=200,0表示没有障碍，1表示有障碍，输入格式参考样例
输出格式
一个整数，即合法的方案数。
样例输入
2 0 1 1 0
样例输出
1
提示
没有写明提示
题目来源
没有写明来源