【SSL1382】车

Description 在n*n(n≤20)的方格棋盘上放置n个车(能够攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。html Input 第一行为棋盘的大小n 第二行为障碍的数量m 第三行到第m+3为m个障碍ios Output 总数web Sample Input 4 2 1 1 2 2 Sample Output 14 思路：数组 咱们能够设 f [ i ] [ j ]

>>阅读原文<<