摘要: 【Horn Studio】编程专栏: 抓住那头牛 解题思路 题目 题目描述 给你一个n行m列的二维迷宫。 'S' 表示起点, 'T' 表示终点, '#'表示墙壁,'.' 表示平地。你需要从 'S' 出发走到 'T',每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需 阅读全文
posted @ 2022-04-03 09:15 冯子坤 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目 【Horn Studio】编程专栏: 抓住那头牛 解题思路 题目描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移 阅读全文
posted @ 2022-03-27 09:33 冯子坤 阅读(1544) 评论(0) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏: BFS BFS,其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要 阅读全文
posted @ 2022-03-27 09:29 冯子坤 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目 【Horn Studio】编程专栏: 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字,数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字,我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行,整数m、n(m表示行, 阅读全文
posted @ 2022-03-27 09:15 冯子坤 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏: 单词接龙 解题思路 题目 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和as 阅读全文
posted @ 2022-03-20 09:32 冯子坤 阅读(357) 评论(2) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏: 算24 解题思路 题目 题目描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的 阅读全文
posted @ 2022-03-20 09:12 冯子坤 阅读(703) 评论(0) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏: 重启系统(等级考试4级 2021-03 T) 解题思路 题目 题目描述 小明帮助管理一个处理数据的计算系统,有N个待处理的任务,需要按照顺序来完成这些任务, 即每次所完成任务的编号都要大于前一个完成任务的编号,且单个任务不可以分解完成。计算系统运行着一个奇怪的保 阅读全文
posted @ 2022-03-06 09:19 冯子坤 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏:C++-登山(等级考试4级 测试T) 解题思路 题目 题目描述 五一到了,ICPC队组织大家去登山观光,队员们发现山上一共有N个景点,现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点,即每次所浏览景点的下标都要大于前一个浏览景点的下标。同时队员们还有另 阅读全文
posted @ 2022-03-06 09:05 冯子坤 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。 针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命 阅读全文
posted @ 2022-02-27 09:15 冯子坤 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【Horn Studio】编程专栏:C++-宠物小精灵之收服 题目描述 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精 阅读全文
posted @ 2022-02-27 09:00 冯子坤 阅读(265) 评论(0) 推荐(0) 编辑