VS2017診斷工具意外失敗處理方法
阿新 • • 發佈:2021-02-06
技術標籤:2021hnu寒假訓練
在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請程式設計求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案C。
Input
輸入含有多組測試資料。
每組資料的第一行是兩個正整數,n k,用一個空格隔開,表示了將在一個n*n的矩陣內描述棋盤,以及擺放棋子的數目。 n <= 8 , k <= n
當為-1 -1時表示輸入結束。
隨後的n行描述了棋盤的形狀:每行有n個字元,其中 # 表示棋盤區域, . 表示空白區域(資料保證不出現多餘的空白行或者空白列)。
對於每一組資料,給出一行輸出,輸出擺放的方案數目C (資料保證C<2^31)。
Sample Input
2 1
#.
.#
4 4
…#
…#.
.#…
#…
-1 -1
Sample Output
2
1
#include<stdio.h>
#include<string.h>
#define book a[0]
int n,k,cnt,m;
char a[9][9];//a[0][1~8]表標記
char ch;
void dfs(int now){
if(m==k){
cnt++;return;
}
if(now>n)return ;//注意順序,同樣是m==k,到下一層判斷便可能now越界,所以這個不能先放(或者根本不進來)
for(int i=1;i<=n;i++){
if((book[i]==0)&&(a[now][i]=='#')){
book[i]=1,m++;
dfs(now+1);
book[i]=0,m--;
}
}
dfs(now+1);
}
int main()
{
while(scanf("%d%d",&n,&k),n!=-1){
for(int i=1;i<=n;i++){
for(int j=1 ;j<=n;j++){
do{
ch=getchar();
}while((ch!='.')&&ch!='#');
a[i][j]=ch;
}
}
memset(a,0,sizeof(a[0])),cnt=0,m=0;//注意cnt和m都要清0
dfs(1);
printf("%d\n",cnt);
}
return 0;
}