1321棋盘

  

   //
    1321.cpp : 定义控制台应用程序的入口点。

   //

   
#include 
   "
   stdafx.h
   "
   


#include
   <
   iostream
   >
   

   using
    
   namespace
    std;

   char
    q[
   10
   ][
   10
   ];

   bool
    row_used[
   10
   ];

   int
    count,num_p;

   int
    k,n;

   void
    DFS(
   int
    i)
{
 
   if
   (num_p
   ==
   k)
 {
 count
   ++
   ;
 
   return
   ;
 }
 
   if
   (i
   >
   n)
 
   return
   ;
 
 
   for
   (
   int
    j
   =
   1
   ;j
   <=
   n;j
   ++
   )
 {
 
   if
   (q[i][j]
   ==
   '
   #
   '
   &&!
   row_used[j])
 {
 row_used[j]
   =
   true
   ;
 num_p
   ++
   ;
 DFS(i
   +
   1
   );
 row_used[j]
   =
   false
   ;
 num_p
   --
   ;
 
 }
 
 }
 DFS(i
   +
   1
   );
   //
   i行不放棋子
   

   }

   int
    main()
{
 
   while
   (cin
   >>
   n
   >>
   k)
 {
 count
   =
   0
   ;
 num_p
   =
   0
   ;
 memset(row_used,
   0
   ,
   10
   *
   sizeof
   (row_used[
   0
   ]));
 
   if
   (n
   ==-
   1
   &&
   k
   ==-
   1
   )
 
   break
   ;
 
   for
   (
   int
    i
   =
   1
   ;i
   <=
   n;i
   ++
   )
 
   for
   (
   int
    j
   =
   1
   ;j
   <=
   n;j
   ++
   )
 {
 cin
   >>
   q[i][j];
 }
 DFS(
   1
   );
 cout
   <<
   count
   <<
   endl;
 }
 system(
   "
   pause
   "
   );
 
   return
    
   0
   ;
}