题意：给出一个字符串，要求在n*n(n是字符串长度),然后如果str[i-1]=‘？’,那么在第i行就可以随便放，如果1-F的话，就在第i就要放在这个位置，注意的是皇后会攻击它的同一列和它周围的8个，求最多能放几个,仿照八皇后的思想一行一行的放，dp[i][j] 表示在坐标(i,j)能放几种，所以dp[i][j] = dp[i-1][k](k表示可以放的位置也就是abs(k-j) > 1)