![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单搜索(BFS&&DFS)
cherish__lin
I want to be better!
展开
-
SDUT->3469深度优先搜索练习之神奇的矩环
#include<stdio.h>#include<string.h>char a[211][211];int book[211][211];int n,m,flag;void DFS(int x,int y,int xx,int yy) //xx,yy表示每步中的前一步的坐标,但初始值设为一样{ book[x][y]=1; ...原创 2019-01-09 18:27:55 · 216 阅读 · 0 评论 -
L3-015 球队“食物链” (30 分)(DFS)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 ⋯ TN },满足:球队T1战胜过球队T2,球队T2战胜过球队T3,⋯,球队T(N−...原创 2019-03-22 18:11:42 · 310 阅读 · 0 评论 -
7-7 红色警报 (25 分)(连通分量)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的...原创 2019-03-26 10:38:56 · 1470 阅读 · 0 评论 -
7-13 肿瘤诊断 (30 分)(BFS)
在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切片。每张用一个由0和1组成的...原创 2019-03-18 18:37:42 · 662 阅读 · 0 评论 -
L2-020 功夫传人 (25 分)(DFS加vector)
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很...原创 2019-03-21 23:04:55 · 118 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索(DFS深搜)
Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行...原创 2019-03-16 18:32:26 · 152 阅读 · 0 评论 -
L2-026 小字辈 (25 分)(简单DFS)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,...原创 2019-03-16 12:16:46 · 344 阅读 · 0 评论 -
D - Dice Game (简单搜索)
A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6.Each side in the dice has 4 adjacent sides that can be reached by rotating the dice (i.e. the cur...原创 2019-03-04 17:28:07 · 389 阅读 · 0 评论 -
因式分解
Problem Description将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。编一程序,对任意的自然数N(1< N<=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=...原创 2019-02-23 22:02:34 · 437 阅读 · 1 评论 -
三维数组+BFS
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...原创 2019-01-19 15:53:18 · 387 阅读 · 0 评论 -
SDUT3474->汤圆の拯救计划
汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦(并没有)之后,来到了大魔王的城堡,根...原创 2019-01-05 17:24:07 · 183 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女...原创 2019-03-23 11:23:10 · 519 阅读 · 0 评论