![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS和BFS
UnKfrozen
这个作者很懒,什么都没留下…
展开
-
P1219 八皇后 - 洛谷
P1219 八皇后题目输入输出格式说明解析题目 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5 这只是跳棋放置的一个解。...原创 2018-12-13 18:45:46 · 421 阅读 · 0 评论 -
1220.Look for homework -山师oj
1220.Look for homeworkDescriptionInputOutput解析1220.Look for homeworkDescription(the picture has no relation with this problem…I just want to add a picture. emmm…) Super scholar robs the all hom...原创 2018-12-17 18:33:32 · 406 阅读 · 0 评论 -
2753:走迷宫-OpenJudge
2753:走迷宫描述输入输出解析2753:走迷宫描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入 第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40) 接下来是R行,每行C个字符,代表...原创 2018-12-16 21:02:06 · 1620 阅读 · 0 评论 -
2727:仙岛求药-Openjudge
2727:仙岛求药描述输入输出解析2727:仙岛求药描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着...原创 2018-12-16 20:56:31 · 960 阅读 · 0 评论 -
1818:红与黑-OpenJudge
1818:红与黑描述输入输出来源解析1818:红与黑描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示...原创 2018-12-16 20:51:15 · 800 阅读 · 0 评论 -
P1141 01迷宫-洛谷
01迷宫题目描述输入输出格式输入输出样例说明解析P1141 01迷宫题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式 第1行为两个正整数n,m。 下面n行,...原创 2018-12-16 20:42:38 · 370 阅读 · 0 评论 -
2n皇后问题-蓝桥杯
2n皇后问题-蓝桥杯2n皇后问题-蓝桥杯题目描述输入输出样例输入样例输出来源/分类解析2n皇后问题-蓝桥杯题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入 输入的第一行为一个整数n,表...原创 2018-12-04 21:08:08 · 420 阅读 · 0 评论 -
P1019单词接龙-洛谷
P1019单词接龙题目描述输入输出格式输入输出样例说明解析P1019单词接龙题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存...原创 2018-12-06 19:39:28 · 640 阅读 · 0 评论 -
危险系数-蓝桥杯
危险系数题目描述输入输出样例输入样例输出来源/分类解析时间限制: 1 Sec 内存限制: 256 MB题目描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏...原创 2018-12-10 20:22:29 · 2165 阅读 · 7 评论 -
P1101 单词方阵-洛谷
P1101 单词方阵题目描述输入输出格式输入输出样例解析P1101 单词方阵题目描述 给 n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入输出8qyizhon...原创 2018-12-12 21:39:41 · 627 阅读 · 0 评论 -
P1605 迷宫- 洛谷
P1605 迷宫题目背景【数据规模】输入格式:输出格式:输入输出样例解析P1605 迷宫题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。【数据规模】1≤N,M≤5输入格式:【输入】第一行N、M和T,...原创 2018-12-13 18:37:33 · 1074 阅读 · 0 评论 -
P1162 填涂颜色 -洛谷
P1162 填涂颜色题目描述输入输出格式输入输出样例说明解析P1162 填涂颜色题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 1...原创 2019-01-11 12:00:25 · 208 阅读 · 0 评论