urbeen的博客

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8...

思考过程：三维数组？？？ BFS(广度优先遍历)的扩展。先写一个二维的练练手 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int maxn = 100; struct Node { int...

#include<iostream> #include<string> #include<queue> using namespace std; const int maxz = 31; int mov[6][3] = { {1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1} }; int L, R,C; ch...

#include<iostream> #include<string> #include<queue> using namespace std; struct node { int n; int step; }; int BFS(int start,int end) { queue<node> q; node S; S.n = st...