| 题目名称 | 975. [福州培训2010] 01迷宫 |
|---|---|
| 输入输出 | maze01.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：78， 提交：265， 通过率：29.43% | ||||
 ocean111 |
100 | 0.165 s | 3.49 MiB | C++ |
|
Untitled |
100 | 0.190 s | 10.03 MiB | C++ |
 HeRaNO |
100 | 0.210 s | 6.15 MiB | C++ |
 wcjxyck |
100 | 0.228 s | 24.15 MiB | C++ |
|
梦那边的美好ET |
100 | 0.234 s | 19.70 MiB | C++ |
 . |
100 | 0.237 s | 16.85 MiB | C++ |
 qing |
100 | 0.243 s | 16.62 MiB | C++ |
|
Theresis |
100 | 0.245 s | 3.24 MiB | C++ |
 雾茗 |
100 | 0.256 s | 69.45 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.269 s | 19.69 MiB | C++ |
| 关于 01迷宫 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
并查集可以
| ||||
|
今天走了狗屎运
  城南花已开
2020-08-27 23:13
13楼
| ||||
|
论快读的重要性
| ||||
|
| ||||
|
并查集怎么这么慢......
| ||||
|
DFS有一个点会爆。。。。。
 SOBER GOOD BOY
2016-08-27 10:01
9楼
| ||||
|
975.
SOBER GOOD BOY
2016-08-23 16:29
8楼
| ||||
|
mdzz，评测机有问题，CVC，rp++
 初春饰利
2016-08-23 16:16
7楼
| ||||
|
怪事！
n=1000,m=100000能过 n=1000,m=50000竟然过不去！！！！！   AAAAAAAAAA
2016-07-03 18:24
6楼
| ||||
|
坑爹啊！ 我交了10遍才过，原因居然是初始化超时，我勒个去!
果断cut掉，一下就A了，真是无语，以后一定要记得： 不同的数据结构是否有必要初始化 | ||||
521
夜未央
AntiLeaf
思邈然【题目描述】
有一个由01组成的$n\times n$格的迷宫，若你位于一格0上，那么你可以移动到相邻$4$格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻$4$格中的某一格0上。
那么对于给定的迷宫，询问从某一格开始能移动到多少格。
【输入格式】
输入的第1行为两个正整数$n，m$。
下面$n$行，每行$n$个字符，字符只可能是0或者1，字符之间没有空格。
接下来$m$行，每行$2$个用空格分隔的正整数$i,j$，对应了迷宫中第$i$行第$j$列的一个0，询问从这一格开始能移动到多少格。
【输出格式】
输出包括$m$行，对于每个询问输出答案。
【样例输入】
2 2 01 10 1 1 2 2
【样例输出】
4 4
【样例说明】
所有格子互相可达。
【数据规模】
对于20%的数据，$n\leq 10$；
对于40%的数据，$n\leq 50$；
对于50%的数据，$m\leq 5$；
对于60%的数据，$n\leq 100,m\leq 100$；
对于100%的数据，$n\leq 10^3,m\leq 10^6$。
【题目来源】
福州NOIP2010培训Day2