HAOI2016 放棋子

Link Diffculty 算法難度4，思惟難度5，代碼難度5html Description 給你一個 n × n n\times n n×n 的矩陣，每行有一個障礙，數據保證任意兩個障礙不在同一行，任意兩個障礙不在同一列。ios 要求你在這個矩陣上放 n n n 枚棋子（障礙的位置不能放棋子）。web 要求你放 n n n 個棋子也知足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少種方案

>>阅读原文<<