#PQJ578x8604. QOJ 578_8604
QOJ 578_8604
2.放棋子 【问题描述】 给你一个NN 的矩阵,每行有一个障碍,数据保证任意两个 障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上 放N 枚棋子(障碍的位置不能放棋子),要求你放N 个棋子也满足 每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。 【输入格式】 第一行一个N,接下来一个NN 的矩阵。 【输出格式】 一个整数,即合法的方案数。 【样例输入】 2 0 1 1 0 【样例输出】 1 【数据范围】 20%的数据保证: N<=10 60%的数据保证: N<=20 100%的数据保证: N<=200