
搜索:dfs
文章平均质量分 79
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
week1 kuangbin题单 简单搜索 (连载ing)
kuangbin 简单搜索1.kuangbin 简单搜索 - POJ 1321 棋盘问题(dfs模板题)2.kuangbin 简单搜索 - POJ - 2251 Dungeon Master (三维bfs)3.kuangbin 简单搜索 - POJ - 3278 Catch That Cow (简单bfs)4.kuangbin 简单搜索 - POJ - 3279 Fliptile (待更新)5.kuangbin 简单搜索 - POJ - 1426 Find The Multiple (简单dfs)原创 2020-09-28 02:09:31 · 172 阅读 · 0 评论 -
kuangbin 简单搜索 - POJ - 1426 Find The Multiple (简单dfs)
5.kuangbin 简单搜索 - POJ - 1426 Find The Multiple (简单dfs)题意:一个正整数n,将被转化为n的一个非零的倍数m,这个m应当符合Earth2的数字规则。可以假定n不大于200且m不多于100位。(无需输出所有符合条件的m,只需要输出任一符合条件的m即可。)题解: (简单dfs)#include<cstdio>#include<iostream>#include<cstring>#include<cma原创 2020-09-28 02:03:12 · 145 阅读 · 0 评论 -
12.kuangbin 简单搜索 - HDU - 1241 Oil Deposits
想要去发展自己的宝藏产业,她的宝藏储存地为n*m的矩形,每个位置用*代表空的地方,@代表有宝藏的地方。某些宝藏处相连(最近的八个位置,上下左右,斜线),他们被称为同一块宝藏。问有多少块宝藏处?原创 2020-09-28 01:36:15 · 149 阅读 · 0 评论 -
kuangbin 简单搜索 - POJ 1321 (dfs模板题)
链接:Click here ~~~ 题意及题解: 给定一个棋盘,旗子(都相同)不能放在同一行或者同一列,明显,dfs入门模板题(类似于八皇后问题)。采用dfs算法,可以一行一行搜,也可以一列一列搜索。(以下给出一行一行搜索的方法)用一个二维数组char map[][]数组记录棋盘,用bool cln[] 布尔数组记录这一列是否有棋子,深搜结束条件:搜索到最后一行。判断条件:如果这一列没有棋子且这一行有棋子,就可以放一个棋子,然后继续搜索。(代码有注释,详情可看代码)#include<cstdio原创 2020-09-27 10:48:03 · 881 阅读 · 0 评论