摘要: 一维跳棋(BFS) 一维跳棋是一种在1×(2N+1) 的棋盘上玩的游戏。一共有N个棋子,其中N 个是黑的,N 个是白的。游戏开始前,N 个白棋子被放在一头,N 个黑棋子被放在另一头,中间的格子空着。 在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅 阅读全文
posted @ 2020-01-13 23:39 jiamian22 阅读(2296) 评论(0) 推荐(0) 编辑
摘要: 三阶平面魔方(BFS) 有一个 3×3 的平面魔方,在平面魔方中,每个格子里分别无重复地写上 1 - 9 这 9 个数字。一共有 4 种对平面魔方的操作: 选择某一行左移。 选择某一行右移。 选择某一列上移。 选择某一列下移。 初始状态为 123 456 789 比如选择第一行左移,魔方会变成下面这 阅读全文
posted @ 2020-01-13 17:41 jiamian22 阅读(1007) 评论(1) 推荐(0) 编辑
摘要: 分糖果(BFS) 题目描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了糖果,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给哪些在他身旁且还没 阅读全文
posted @ 2020-01-13 17:08 jiamian22 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 打水滴(BFS) 在一个n行m列的网格中,某些位置存在一些水滴。嘟嘟进行q次打水滴操作,每次嘟嘟在某一个网格当中添加一个水滴,当某一网格中的水滴数量超过L时,该网格中的水滴变为四个水滴,并分别向上下左右四个方向飞出,每个飞出的水滴如果遇到一个包含水滴的网格时,则该水滴停在该网格当中,如果一直没有遇到 阅读全文
posted @ 2020-01-13 16:22 jiamian22 阅读(337) 评论(0) 推荐(0) 编辑