A

两个棋子不能放在棋盘中的同一行或者同一列
两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 
当为-1 -1时表示输入结束。 
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域

Sample Input
2 1
#.
.#
4 2
...#
..#.
.#..
#...
-1 -1
Sample Output
2

1

1.棋子第一行进行遍历，j=0

标记第一行，当前摆放棋子数目way==1，

1.2.棋子第二行进行遍历,j=1

标记第二行，当前摆放棋子数目way==2，

way==K，return

清除第二行标记，摆放棋子数目way--，way=1

1.3棋盘第三行开始遍历,j=2

标记第三行，当前摆放棋子数目way==2

way==K，return

清除第三行标记，摆放棋子数目way--，way=1

1.4 标记第四行，当前摆放棋子数目way==2

way==K，return

清除第四行标记，摆放棋子数目way--，way=1

1系列完全遍历，第一行进行清除标记，way--，way==0

---每次遍历完全后，最后一行的DFS来开启下一行的遍历

由最后一行DFS进入2.系列--类似以上过程

******

清除标记与dfs(K+1)是点睛之笔

#include<iostream>#include<cstring>using namespace std;char map[9][9];int visited[9];int N,K;//棋盘规格  棋子数目 int way;//当前步数 int count; //最终结果 void dfs(int k)  {      if(way==K)  //棋子个数达到要求，方案数+1，返回      {      //cout<<"棋子个数达到要求，方案数+1，返回  "<<endl;        count++;          return ;      }      if(k >=N)//若搜出棋盘外，返回          return ;      for(int j=0;j<N;j++)       {          if(!visited[j]&&map[k][j]=='#')          {          //cout<<"if进入第"<<k+1<<"行，并且找到了棋子++落棋数+?"<<endl;             visited[j]=1;//标记为1              way++;              dfs(k+1); //遍历失败或者棋子数满足了             visited[j]=0;//清除标记              way--;              //cout<<k+1<<"行清除标记"<<endl;         }       }      //cout<<k+1<<"行算入方案!遍历下一行"<<endl;     //cout<<"最后进入第"<<k+1<<"行，并且找到了棋子++落棋数+?"<<endl;     dfs(k+1); //该行已经满足棋子总数，所以K行不放棋子  }  int main(){ios::sync_with_stdio(false); //关闭C语言的io  增加输出速度---注意放在main（）开头 int i,num; while(cin>>N>>K){if(N==-1&&K==-1)break;memset(map,0,sizeof(map));memset(visited,0,sizeof(visited));for(i=0;i<N;i++){cin>>map[i]; }count=way=0;dfs(0);cout<<count<<endl;/*for(int i=0;i<N;i++){for(int j=0;j<N;j++)cout<<map[i][j];cout<<endl;}*/}return 0;}