摘要:
题目 【Horn Studio】编程专栏: 抓住那头牛 解题思路 题目描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移 阅读全文
摘要:
【Horn Studio】编程专栏: BFS BFS,其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要 阅读全文
摘要:
题目 【Horn Studio】编程专栏: 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字,数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字,我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行,整数m、n(m表示行, 阅读全文