摘要: 题目链接 题目描述 见题目链接! 解题思路 将每一种魔板看作一个点,从初始状态12345678搜到目标状态 用unordered_map进行哈希,如:<String, int> ==> <"21345678", 2>,指从初始状态到目前状态需要操作多少次 因为还要输出进行的操作序列,如<String 阅读全文
posted @ 2022-07-13 17:22 esico 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 请见原题目! 该题目为 求某个点到离它最近的起点的距离 题目代码 /* 求某个点到离它最近的起点的距离 tt = -1 : 其他初始为 0是因为 main里面传了一个值作为队尾 也就是传入的 q[0]是队尾,而这没有传值 如果 tt还是从 0开始, ++ tt就会导致 q[0] 阅读全文
posted @ 2022-07-12 16:50 esico 阅读(24) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 农夫知道一头牛的位置,想要抓住它。 农夫和牛都位于数轴上,农夫起始位于点 N,牛位于点 K。 农夫有两种移动方式: 从 X 移动到 X−1 或 X+1,每次移动花费一分钟 从 X 移动到 2∗X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。 农夫最少要花多少时间 阅读全文
posted @ 2022-07-12 11:19 esico 阅读(30) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 农民 John 有很多牛,他想交易其中一头被 Don 称为 The Knight 的牛。 这头牛有一个独一无二的超能力,在农场里像 Knight 一样地跳(就是我们熟悉的象棋中马的走法)。 虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个 x,y 阅读全文
posted @ 2022-07-12 10:44 esico 阅读(34) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 给定一个 n×n 的二维数组, 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 数据保证至少存在一条从左上角走到右下角的路径。 题目代码 #include <iostream> #include <c 阅读全文
posted @ 2022-07-12 09:37 esico 阅读(37) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。 为了能够对旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为 n×n 的网格,每个格子 (i,j) 的高度 w(i,j) 是给定的。 若两个格子有公共顶点,那么它们就是相邻的格 阅读全文
posted @ 2022-07-11 17:06 esico 阅读(69) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。 城堡被分割成 m∗n个方格区域,每个方格区域可以有0~4面墙。 注意:墙体厚度忽略不计。 题目代码 #include <iostream> #include <algorithm> #define x first #d 阅读全文
posted @ 2022-07-11 12:26 esico 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 农夫约翰有一片 N∗M 的矩形土地。 最近,由于降雨的原因,部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内,如果包含雨水,则用“W”表示,如果不含雨水,则用“.”表示。 现在,约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池 阅读全文
posted @ 2022-07-11 10:43 esico 阅读(54) 评论(0) 推荐(0)
摘要: 搜索 DFS Flood Fill 可以在线性时间复杂度内,找到某个点所在的连通块 池塘计数 城堡问题 山峰和山谷 最短路模型 所有边权重都一样的最短路算法 迷宫问题 武士风度的牛 抓住那头牛 多源BFS 起点不唯一,如果有多个起点如何去求最短路 矩阵距离 最小步数模型 状态本身是一个点,图本身作为 阅读全文
posted @ 2022-07-11 09:28 esico 阅读(23) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 总公司拥有M台 相同 的高效设备,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 题目 阅读全文
posted @ 2022-06-12 15:50 esico 阅读(32) 评论(0) 推荐(0)