![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dfs
dfs
_wow_
这个作者很懒,什么都没留下…
展开
-
poj1753棋盘
poj1753 #include<iostream> using namespace std; int chess; int step; bool Flag=false; void upset(int i)//翻转棋子 { chess=chess^(0x1<<i); if(i-1>=0&&i%4)//不是边界的棋子,针对于4,8,12 chess=chess^(0x1<<(i-1)); if(i-4>=0)原创 2021-03-16 17:39:57 · 47 阅读 · 0 评论 -
棋盘问题
棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Output 对于每一组数据,给出一行输出,输出摆放的方案数目C (数据保证C&l原创 2021-03-08 23:23:41 · 91 阅读 · 0 评论 -
Oil Deposits
Oil Deposits 输入一个m行n列的字符矩阵,统计字符“@”组成多少个油田(八连块)。如果两个字符“@”所在 的格子相邻(横、竖或者对角线方向),就说它们属于同一个油田。 input 1 1 * 3 5 @@* @ @@* 1 8 @@***@ 5 5 ****@ @@@ @**@ @@@@ @@**@ 0 0 output 0 1 2 2 分析 从每个“@”格子出发,递归遍历它周围的“@”格子。当“@”的八方格中有“@”时,是一块油田,标号相同,访问前查看是否标号,避免被多次访问。 #in原创 2021-03-07 12:23:34 · 76 阅读 · 0 评论