算法--搜索--广度优先搜索
妖怪吧
这个作者很懒,什么都没留下…
展开
-
洛谷1141 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔的原创 2017-11-29 18:45:41 · 278 阅读 · 0 评论 -
细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式: 输入:整数m,n(m行,n列)矩阵输出格式: 输出:细胞的个数输入输出样例输入样例#1: 复制 4 10 0234500067 1034560500 2045600671 0000000089原创 2017-11-26 22:01:43 · 684 阅读 · 0 评论 -
洛谷1443 马的遍历
题目描述有一个n*m的棋盘(1#include<bits/stdc++.h>int n,m,sx,sy,a[1000005][3],c[405][405],cnt;int x[8]={1,2,-1,-2,-1,-2,1,2},y[8]={2,1,2,1,-2,-1,-2,-1};void bfs(int i,int j){ int head=1,foot=2; a[2][1原创 2017-11-29 18:56:39 · 620 阅读 · 0 评论 -
CF986A Fair
题面解题思路多源bfs,设dis[i][j] 设i点能获得j货物的最小长度。以每个货物跑一次bfs,更新每个点的dis值。时间复杂度理论上是nk,我貌似写成了nk(n/k),但还是过了。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorit...原创 2018-07-06 20:22:55 · 236 阅读 · 0 评论