首页 > TAG信息列表 > P1141

P1141 01迷宫

https://www.luogu.com.cn/problem/P1141涉及知识点:BFS,DFS,队列橙色题   代码: #include<bits/stdc++.h> using namespace std; char _map[1001][1001];//_map数组保存地图 int flag[1001][1001],a[1000001];//a数组要开大一点,刚开始开a[1001]错了3个点 //flag数组保存各个

P1141 01迷宫

题目链接 https://www.luogu.com.cn/problem/P1141 题目思路 一开始觉着是个宽搜就兴冲冲地背一了波模板,然后很高兴的TLE三个 所以这题需要优化,不能每个点都跑一边bfs,所以应该将连通块染色,相当于把一条路上的元素都标记成一样的,最后通过一个数组来存每个连通块的长度即可,并查集

洛谷 P1141 01迷宫

洛谷 P1141 01迷宫 BFS或者并查集 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)

bfs:01迷宫(洛谷P1141)

洛谷传送门 解析 乍一看:bfs板子题 冰法师最棒了 然鹅 看了一眼数据范围 心中已有画面 《面 堂 发 黑》 怎么办嘞? 我们想到: 因为该题来与去的可逆性 我们搜一次后,这些点以后都不会再用到 而且每次覆盖到的所有点答案都是一样的 由于第一个结论,我们不必再费心保留原图 由于

洛谷-P1141 01迷宫

洛谷-P1141 01迷宫 原题链接:https://www.luogu.com.cn/problem/P1141 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 有一个仅由数字0与1组成的\(n \times n\)格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你

洛谷 P1141 01迷宫

题目:01迷宫 网址:https://www.luogu.com.cn/problem/P1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多

P1141 01迷宫 (记忆化搜索)

题目链接:https://www.luogu.org/problem/P1141   这题目就尼玛的傻逼题 (如果出现a-b-c的路可以走,那么从b出发可达到的最多的地点和从a出发是一样的!)    思路: 根据题目的要求,我把此时出发的点一直到最后走过最多点时的终点全部记录下来,那么无论如何从这些点出发走过的最多点点个

洛谷P1141 01迷宫(bfs)

本废物的第一篇博客,正好在写这道题,就拿来练练手了。也就写写这种基础题目了 传送门:https://www.luogu.org/problemnew/show/P1141   裸上bfs会TLE,我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下,速度超级加倍。   代码如下:   1 #include<std

P1141 01迷宫

题目传送门 蒟蒻本性暴露出来了... 一道黄题,我居然做了两个晚上,刚学广搜不熟练,大佬教的#include<queue>队列做法也不理解,不知道怎么做...感觉自己好菜啊...实在不会做只能黈力一波了,附上一点个人理解,希望多看几篇题解能掌握一些吧...... 是的就是这篇题解(对于我这一个没学过图论和

随手练——P1141 01迷宫

1、暴力版 本质上就是求连通块数量,那么DFS或者BFS都行,暴力跑。 写完发现题目比较特殊,m次提问,那每次都暴力搜,肯定是要跑死了。 #include <iostream>#include <string.h>#include <stdio.h>int cnt,n;int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };bool fuck[1005][1005];char s[

洛谷 P1141 01迷宫

看似普通的 bfs 题(实际上也不怎么难 主要是我太菜了) 题目链接:https://www.luogu.org/problemnew/show/P1141 如果直接用简单的bfs一顿求的话,会超时(别问我为什么 因为我一开始就是这么写的) 超时的代码就不贴了 所以这里就需要求它的连通块 大体思路是: 先遍历每一个点,如果这个点已经

洛谷 P1141 01迷宫

题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式:   第1行为两个