車_ssl1382_dfs+位運算

Description 在n*n(n≤20)的方格棋盤上放置n個車(能夠攻擊所在行、列)，有些格子不能放,求使它們不能互相攻擊的方案總數。 web Input 第一行爲棋盤的大小n 第二行爲障礙的數量m 第三行到第m+3爲m個障礙 數組 Output 總數svg Analysis n≤20 因此位運算+搜索，記憶化能夠搞一下 開錯數組的慘痛教訓不能忘，果斷開大一倍ui Code #include

>>阅读原文<<