本文共 826 字,大约阅读时间需要 2 分钟。
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 36385 | Accepted: 17950 |
Description
Input
Output
Sample Input
2 1#..#4 4...#..#..#..#...-1 -1
Sample Output
21
Source
#include#include #include #include using namespace std;char map[10][10];bool a[10][10];//表示棋盘 int rol[10];//表示每一列有没有摆放过棋子 int n,k;int num;void dfs(int h,int s)//h表示当前所在的行 s表示当前所摆放的棋子数目 { if(s==k)//如果已经摆放完成 可能性的数目要加一 { num++; return; //返回上一级 } if(h>=n)//超出棋盘范围结束搜索 return; for(int i=0;i
转载地址:http://safci.baihongyu.com/