摘要: 原创 题目大意:人质被困在迷宫之中,要求你寻找一条最短路径快速找到人质。 如图,人质在黄色点2处,营救者在起点红色处,1表示无法通过的障碍点,寻找一条最短路径快速找到人质。 毫无疑问用DFS,遍历4个方向,比较每条可以找到人质的路径即可得到答案。 1 import java.util.Scanner 阅读全文
posted @ 2018-07-15 12:11 一转身已万水千山 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 原创 题目大意为给出n个人,编号为1-n,给出m对亲戚关系,然后指定两个人,问他们是否为亲戚。 若a和b是亲戚,b和c是亲戚,则a和c是亲戚;若a和b是亲戚,则a的亲戚和b的亲戚都互成为亲戚。 例如: 5 2 2 5(表明有5个人,存在如下2对亲戚关系,问2和5是否为亲戚) 1 3 2 4 输出 N 阅读全文
posted @ 2018-07-15 10:10 一转身已万水千山 阅读(711) 评论(0) 推荐(0) 编辑