HAOI2016 放棋子

Link Diffculty 算法难度4，思惟难度5，代码难度5html Description 给你一个 n × n n\times n n×n 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列。ios 要求你在这个矩阵上放 n n n 枚棋子（障碍的位置不能放棋子）。web 要求你放 n n n 个棋子也知足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案

>>阅读原文<<