Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
42 changes: 42 additions & 0 deletions 题目-11.14/题目1/01迷宫.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,42 @@
## 01迷宫

## 题目描述

有一个仅由数字0与1组成的 n * n 格迷宫。若你位于一格 0 上,那么你可以移动到相邻 4 格中的某一格 1 上,同样若你位于一格 1 上,那么你可以移动到相邻 4 格中的某一格 0 上。

你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。

## 输入格式

第一行为两个正整数 n,m。

下面 n 行,每行 n 个字符,字符只可能是 0 或者 1,字符之间没有空格。

接下来 m 行,每行两个用空格分隔的正整数 i,j,对应了迷宫中第 i 行第 j 列的一个格子,询问从这一格开始能移动到多少格。

## 输出格式

m 行,对于每个询问输出相应答案。

## 输入输出样例 #1

### 输入 #1

```
2 2
01
10
1 1
2 2
```

### 输出 #1

```
4
4
```

## 说明/提示

对于 100% 的数据,1<= n <= 1000,1<= m <= 100000。
5 changes: 5 additions & 0 deletions 题目-11.14/题目1/1.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
2 2
01
10
1 1
2 2
2 changes: 2 additions & 0 deletions 题目-11.14/题目1/1.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
4
4
31 changes: 31 additions & 0 deletions 题目-11.14/题目1/10.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
20 10
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
1 1
2 3
4 6
7 10
10 12
14 12
16 16
19 1
20 8
20 10
10 changes: 10 additions & 0 deletions 题目-11.14/题目1/10.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
20
20
20
20
20
20
20
20
20
20
7 changes: 7 additions & 0 deletions 题目-11.14/题目1/2.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
3 3
010
101
010
1 1
2 2
3 3
3 changes: 3 additions & 0 deletions 题目-11.14/题目1/2.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
9
9
9
9 changes: 9 additions & 0 deletions 题目-11.14/题目1/3.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
4 4
0101
1010
0101
1010
1 1
1 2
3 3
4 4
4 changes: 4 additions & 0 deletions 题目-11.14/题目1/3.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
16
16
16
16
13 changes: 13 additions & 0 deletions 题目-11.14/题目1/4.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
7 5
1111111
1111111
1111111
1111111
1111111
0000000
0000101
1 1
2 7
4 6
7 4
5 5
5 changes: 5 additions & 0 deletions 题目-11.14/题目1/4.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
1
1
1
8
8
3 changes: 3 additions & 0 deletions 题目-11.14/题目1/5.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
1 1
0
1 1
1 change: 1 addition & 0 deletions 题目-11.14/题目1/5.out
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
1
10 changes: 10 additions & 0 deletions 题目-11.14/题目1/6.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
4 5
0101
1010
0101
1010
1 1
1 2
2 1
3 4
4 3
5 changes: 5 additions & 0 deletions 题目-11.14/题目1/6.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
16
16
16
16
16
16 changes: 16 additions & 0 deletions 题目-11.14/题目1/7.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
10 5
1100110011
0011001100
1100110011
0011001100
1100110011
0011001100
1100110011
0011001100
1100110011
0011001100
1 1
5 2
7 8
3 5
10 1
5 changes: 5 additions & 0 deletions 题目-11.14/题目1/7.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
10
20
20
20
10
101,001 changes: 101,001 additions & 0 deletions 题目-11.14/题目1/8.in

Large diffs are not rendered by default.

Loading