首页 > 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<stdP1141 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行为两个