A-棋盘问题

题目链接：
https://vjudge.net/contest/65959#problem/A

题目大意

让你输入两个数字n,k。n代表一个n*n的棋盘， k代表你要给里面放的棋子，’#’代表棋子放置的区域， 要求是放入k颗棋子，每个棋子必须不同行，不同列， 问有多少种放置的方法。

思路

1：用到了三个东西,递归,循环,和一个一维数组. 循环是用来控制棋子不同行,一维数组是用来控制棋子不同列,递归是用来计算方法的个数.
2：每当找到一颗棋子的时候，就用一维数组将它的在棋盘中的列数当做下标并将值标记为一，当找到k颗棋子时，那一层的递归就结束，将标记变为0，并将进入到下一层继续找，否则就倒退一层继续找。
3：例如：棋盘有4*4， 让你找3颗棋子，它查找棋盘的行号为123,124，134，234；

代码

# include <stdio.h>
# include <cstring>

using namespace std;

char num[9][9];
int n,k,i,j,ans;
int array[10];

void find(int x, int y)
{
    if(y >k )
    {
        ans++;  return;
    }
    for(int i = x; i<n; i++)
    {
        for(int j = 0; j<n; j++)
        {
            if(array[j] == 0 && num[i][j] == '#')
            {
                array[j] = 1;
                find(i+1, y+1);
                array[j] = 0;
             } 
        }
    }
}


int main(void)
{   
    while(~scanf("%d%d", &n,&k))
    {   
        if(n == -1 && k == -1)
          break;
        memset(array, 0, sizeof(array)); 
        for(i = 0; i<n; i++)
          scanf("%s", num[i]);
        ans = 0;
        find(0, 1);//0代表从第一行开始， 1表示第一行已经占有了一颗棋子 
        printf("%d\n",ans);         
    }


    return 0;
}