2022年7月30日
最短时间
摘要： 【问题描述】 在上一讲的探险故事中，遗漏了一个关键问题——我们只判断了能否逃生，却忽略了如何规划一条耗时最短的逃生路线？下图中的每个位置都有一个数字表示的是经过这个位置需要耗费的时间。请根据给定的起点和终点坐标，计算出从起点走到终点的最短时间。输入: 第一行包含两个正整数N和M(1<N,M<30)表 阅读全文
posted @ 2022-07-30 23:06 Hi，小董先生 阅读(272) 评论(0) 推荐(0)
红烧鱼国王奇遇记
摘要： 【问题描述】 输入第一行包含两个正整数M和N(1<N,M<30)表示人鱼王国的长和宽，下面是一个N行M列的二维数组，其中1表示陆地，0表示海水。输出: 一个整数a，表示陆地把海域分成的份数(斜着方向不算连通)。 【样例输入】 5 5 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 阅读全文
posted @ 2022-07-30 17:53 Hi，小董先生 阅读(298) 评论(0) 推荐(0)
逃出妖怪洞
摘要： 【问题描述】 输入: 第一行包含一个正整数N(1<n<30)表示迷宫的长和宽，下面N行，每行有N个数字，其中1表示可以走，0表示死路。接下来两行分别表示悟空和师傅所在洞穴坐标和传送门所在洞穴坐标。 输出: 如果悟空他们可以成功走到传送]空间就输出YES否则就输出NO. 【样例输入】 5 1 0 0 阅读全文
posted @ 2022-07-30 16:16 Hi，小董先生 阅读(130) 评论(0) 推荐(0)
寻找师傅
摘要： 【问题描述】 唐僧师徒在取经路上再一次走失了，这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个N*N的正方形，其中有一些假山堵路。 输入: 第一行是一个正整数N(2<N<10)，后面包含N*N行由θ, 1, 2组成的矩阵，其中0表示可以走，1表示假山，2表示师傅的位置。 输出: 如果 阅读全文
posted @ 2022-07-30 15:30 Hi，小董先生 阅读(355) 评论(0) 推荐(0)