DFS(深度优先遍历算法)
摘要:题目描述:有一个n行m列的迷宫,现在JM想要从迷宫中的某一点,走到另外一点,请你找一条最短路径来帮助JM,请问最短距离是多少? 在迷宫中,用1代表可以走的路,用2代表墙壁,不可以走 输入:第一行输入迷宫范围n,m;再输入迷宫分布; 最后一行输入JM要走到的目的地。 【测试样例】输入: 5 41 1
阅读全文
posted @
2020-10-28 23:20
Studyxy
阅读(357)
推荐(1)
DP(动态规划)--解决最大连续子序和
摘要:【题目简述】对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。 输入 【输入测试】输入文件的第一行包含一个整数N,第二
阅读全文
posted @
2020-10-28 23:16
Studyxy
阅读(123)
推荐(1)
P5725 【深基4.习8】求三角形 【洛谷】
摘要:题目描述 模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。中间有个空行。 输入格式 输入矩阵的规模,不超过 9。 输出格式 输出矩形和正方形 输入输出样例 输入 #1 复制 4 输出 #1 复制 01020304 05060708 09101112 13141516 01 0203 04050
阅读全文
posted @
2020-10-28 23:10
Studyxy
阅读(517)
推荐(2)