随笔分类 - 搜索专题
从简单题开始，计划学半个月。
摘要：代码： 图的存储结构: 邻接矩阵，也就是二维数组 graph。 M 开到 500 表示图的顶点最多为 500。实际顶点是 n ，由终端输入。 visit 数组用来确定顶点是否被访问过。 0 代表未被访问。 示例： 输入： 9 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/36117 这个题目想不到用广搜来做，一直在想深搜。 广搜的思路呢，是把最外圈不是黑色（不是0）的数 的位置 i 和 j 进队，赋值为0。然后依次用广搜对最外圈的这些非0点向四个方向搜索。大于0的就继续进队，赋值为0。 100%通过
阅读全文
摘要：代码很长，思路不难。把四位数拿出来，循环看是不是素数。加上bfs就ok了。
阅读全文
摘要：图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成mn(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 Input程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50)
阅读全文
摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m
阅读全文
摘要：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb
阅读全文
摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of
阅读全文
摘要：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 In
阅读全文
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将
阅读全文
摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要
阅读全文
摘要：思路： 1，所有的点标记为新点。 2，二重循环开始搜索 '@'，搜索到了就开始dfs，让连通的'@'点都变成旧点。 3，dfs的次数就是连通块数。 注：dfs（）此题可以斜着遍历，所以是8个方向，不是4个。
阅读全文
浙公网安备 33010602011771号