502010 - 放棋子

【题目描述】放棋子（chessman）

有一个N×N的矩阵，每行有一个禁地，且任意两个禁地不在同一行，任意两个禁地不在同一列，要求在这个矩阵上放N枚棋子（禁地的位置不能放棋子），并满足每行只有一枚棋子，每列只有一枚棋子的限制，试计算有多少种方案。

第一行一个整数N（N≤200），接下来一个N×N的矩阵。0 表示没有禁地，1 表示有禁地。

输出一个整数，即合法的方案数。