![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索专题
THE_CS_UNIVERSE
这个作者很懒,什么都没留下…
展开
-
搜索专题——棋盘问题
原题链接:POJ—1321题目描述:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入:输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状:每行有n个字符,其中原创 2020-08-30 20:46:50 · 115 阅读 · 0 评论 -
搜索专题——迷宫寻宝
原题链接:FZU—2285题目描述:描述:洪尼玛今天准备去寻宝,在一个n*n (n行, n列)的迷宫中,存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的,即在迷宫中的一个位置,只能走到与它直接相邻的其他四个位置(上、下、左、右)。现洪尼玛在迷宫的入口处,问他最少需要走几步才能拿到宝藏?若永远无法拿到宝藏,则输出-1。输入:多组测试数据。每组数据输入第一行为正整数n,表示迷宫大小。接下来n行,每行包括n个字符,其中字符’.‘表示该位置为空地,字符’#'表示该位置为墙壁,字符’S’表示该位置为入口原创 2020-08-30 20:09:01 · 171 阅读 · 0 评论 -
搜索专题-Catch That Cow
原题连接:poj-3278题目大意:农夫和牛都在数轴上,农夫位于起始点N处,牛位于K点处,农夫想要抓到牛。农夫有两种移动方式:1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛不动,农夫最短多长时间抓到牛?题目思路:BFS(广度优先搜索),建立队列,给节点分层,一层一层搜索下去,需要注意得就是要去重。题目代码:#include <stdio.h>#include <stdlib.h>#include<st原创 2020-08-27 20:23:38 · 104 阅读 · 0 评论 -
搜索专题-Counterfeit Dollar
原题连接:poj-1013题目大意:有12枚硬币,其中有且只有一枚假硬币,用A-L作为每个硬币的代号,假硬币可能略轻也可能略重,现根据三次天平称量的输入,来找出假硬币,并判断假硬币是略轻还是略重。解题思路:通过模拟来解的,首先给所有的硬币重量赋值0,默认正常硬币的重量是10,若称量结果是even,则说明天平两边的硬币都是真硬币,则天平两边的硬币重量都赋值10;若结果是up,则说明左边比右边重,可能是左边有重的假硬币同时也有可能是右边有轻的假硬币,所以左右都应该被怀疑,所以左边非确定真硬币的硬币的重量应该原创 2020-08-26 20:18:57 · 84 阅读 · 0 评论