棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:28733Accepted:14220Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一...
分类：
其他好文 时间：
2015-08-19 20:00:33
阅读次数：
128
题目链接：棋盘问题
解析：dfs暴力从上到下、从左到右搜索。
AC代码：
//代码1
#include
#include
#include
using namespace std;
int n, k, ans;
char maze[10][10];
bool vis[10][10];
void dfs(int x, int y, int step){...
分类：
其他好文 时间：
2015-08-19 16:58:25
阅读次数：
99
题意： 给定一个n*n（n#includechar s[10][10];int n, m;int vis[10];int ans;void dfs(int cur, int step){ if(step==m) { ans++; return; } ...
分类：
其他好文 时间：
2015-08-19 12:50:48
阅读次数：
129
click here ~~Input输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。
Output对于每一组数据...
分类：
其他好文 时间：
2015-08-18 22:48:18
阅读次数：
150
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28461
Accepted: 14076
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他好文 时间：
2015-08-08 18:20:27
阅读次数：
101
dfs的问题
需要注意的是在dfs的时候某个位置可以不放旗子
直接进行下一步dfs
#include
#include
#include
int x[10];
int tot,n,lol,sum;
char m[10][10];
void dfs(int row,int lol)
{
int i;
if(lol==tot)
...
分类：
其他好文 时间：
2015-08-03 19:20:40
阅读次数：
132
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28147
Accepted: 13918
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2015-08-03 14:45:07
阅读次数：
114
题目传送门 1 /* 2 DFS：因为一行或一列都只放一个，可以枚举从哪一行开始放，DFS放棋子，同一列只能有一个 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char maze[10][10];1...
分类：
其他好文 时间：
2015-08-02 15:02:06
阅读次数：
106
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空...
分类：
其他好文 时间：
2015-07-31 20:05:33
阅读次数：
168
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28067
Accepted: 13874
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2015-07-31 16:17:07
阅读次数：
83
