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
44 changes: 44 additions & 0 deletions Minesweeper Game/Minesweeper Game.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
# Minesweeper Game

## 题目描述

扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。

现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。

注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

## 输入格式

第一行是用一个空格隔开的两个整数 n 和 m,分别表示雷区的行数和列数。

接下来 n 行,每行 m 个字符,描述了雷区中的地雷分布情况。字符 * 表示相应格子是地雷格,字符 ? 表示相应格子是非地雷格。相邻字符之间无分隔符。

## 输出格式

输出文件包含 n 行,每行 m 个字符,描述整个雷区。用 * 表示地雷格,用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

## 输入输出样例

### 输入

```
3 3
*??
???
?*?
```

### 输出

```
*10
221
1*1
```



## 说明/提示

对于 100% 的数据,1≤n≤100, 1≤m≤100。
4 changes: 4 additions & 0 deletions Minesweeper Game/test_cases/test1.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
3 3
*??
???
?*?
3 changes: 3 additions & 0 deletions Minesweeper Game/test_cases/test1.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
*10
221
1*1
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test10.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 8
?*??*???
1 change: 1 addition & 0 deletions Minesweeper Game/test_cases/test10.out
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
1*11*100
6 changes: 6 additions & 0 deletions Minesweeper Game/test_cases/test11.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 6
??*???
?*??*?
??*???
*????*
??????
5 changes: 5 additions & 0 deletions Minesweeper Game/test_cases/test11.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
12*211
1*33*1
23*222
*2111*
110011
3 changes: 3 additions & 0 deletions Minesweeper Game/test_cases/test2.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
2 3
?*?
*??
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test2.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
2*1
*21
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test3.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 1
*
1 change: 1 addition & 0 deletions Minesweeper Game/test_cases/test3.out
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
*
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test4.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 1
?
1 change: 1 addition & 0 deletions Minesweeper Game/test_cases/test4.out
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
0
3 changes: 3 additions & 0 deletions Minesweeper Game/test_cases/test5.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
2 2
??
??
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test5.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
00
00
3 changes: 3 additions & 0 deletions Minesweeper Game/test_cases/test6.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
2 2
**
**
2 changes: 2 additions & 0 deletions Minesweeper Game/test_cases/test6.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
**
**
5 changes: 5 additions & 0 deletions Minesweeper Game/test_cases/test7.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
4 4
?*??
*???
??*?
???*
4 changes: 4 additions & 0 deletions Minesweeper Game/test_cases/test7.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
2*10
*321
12*2
012*
4 changes: 4 additions & 0 deletions Minesweeper Game/test_cases/test8.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
3 5
??*??
?*??*
*????
3 changes: 3 additions & 0 deletions Minesweeper Game/test_cases/test8.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
12*21
2*22*
*2111
6 changes: 6 additions & 0 deletions Minesweeper Game/test_cases/test9.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 1
?
*
?
*
?
5 changes: 5 additions & 0 deletions Minesweeper Game/test_cases/test9.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
1
*
2
*
1
Binary file added Natural Number Splitting/Natural Number Splitting.md
Binary file not shown.
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test1.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
7
14 changes: 14 additions & 0 deletions Natural Number Splitting/test_cases/test1.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test10.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
13
100 changes: 100 additions & 0 deletions Natural Number Splitting/test_cases/test10.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,100 @@
1+1+1+1+1+1+1+1+1+1+1+1+1
1+1+1+1+1+1+1+1+1+1+1+2
1+1+1+1+1+1+1+1+1+1+3
1+1+1+1+1+1+1+1+1+2+2
1+1+1+1+1+1+1+1+1+4
1+1+1+1+1+1+1+1+2+3
1+1+1+1+1+1+1+1+5
1+1+1+1+1+1+1+2+2+2
1+1+1+1+1+1+1+2+4
1+1+1+1+1+1+1+3+3
1+1+1+1+1+1+1+6
1+1+1+1+1+1+2+2+3
1+1+1+1+1+1+2+5
1+1+1+1+1+1+3+4
1+1+1+1+1+1+7
1+1+1+1+1+2+2+2+2
1+1+1+1+1+2+2+4
1+1+1+1+1+2+3+3
1+1+1+1+1+2+6
1+1+1+1+1+3+5
1+1+1+1+1+4+4
1+1+1+1+1+8
1+1+1+1+2+2+2+3
1+1+1+1+2+2+5
1+1+1+1+2+3+4
1+1+1+1+2+7
1+1+1+1+3+3+3
1+1+1+1+3+6
1+1+1+1+4+5
1+1+1+1+9
1+1+1+2+2+2+2+2
1+1+1+2+2+2+4
1+1+1+2+2+3+3
1+1+1+2+2+6
1+1+1+2+3+5
1+1+1+2+4+4
1+1+1+2+8
1+1+1+3+3+4
1+1+1+3+7
1+1+1+4+6
1+1+1+5+5
1+1+1+10
1+1+2+2+2+2+3
1+1+2+2+2+5
1+1+2+2+3+4
1+1+2+2+7
1+1+2+3+3+3
1+1+2+3+6
1+1+2+4+5
1+1+2+9
1+1+3+3+5
1+1+3+4+4
1+1+3+8
1+1+4+7
1+1+5+6
1+1+11
1+2+2+2+2+2+2
1+2+2+2+2+4
1+2+2+2+3+3
1+2+2+2+6
1+2+2+3+5
1+2+2+4+4
1+2+2+8
1+2+3+3+4
1+2+3+7
1+2+4+6
1+2+5+5
1+2+10
1+3+3+3+3
1+3+3+6
1+3+4+5
1+3+9
1+4+4+4
1+4+8
1+5+7
1+6+6
1+12
2+2+2+2+2+3
2+2+2+2+5
2+2+2+3+4
2+2+2+7
2+2+3+3+3
2+2+3+6
2+2+4+5
2+2+9
2+3+3+5
2+3+4+4
2+3+8
2+4+7
2+5+6
2+11
3+3+3+4
3+3+7
3+4+6
3+5+5
3+10
4+4+5
4+9
5+8
6+7
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test2.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
3
2 changes: 2 additions & 0 deletions Natural Number Splitting/test_cases/test2.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1+1+1
1+2
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test3.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
8
21 changes: 21 additions & 0 deletions Natural Number Splitting/test_cases/test3.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
1+1+1+1+1+1+1+1
1+1+1+1+1+1+2
1+1+1+1+1+3
1+1+1+1+2+2
1+1+1+1+4
1+1+1+2+3
1+1+1+5
1+1+2+2+2
1+1+2+4
1+1+3+3
1+1+6
1+2+2+3
1+2+5
1+3+4
1+7
2+2+2+2
2+2+4
2+3+3
2+6
3+5
4+4
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test4.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
6
10 changes: 10 additions & 0 deletions Natural Number Splitting/test_cases/test4.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+2+2
1+1+4
1+2+3
1+5
2+2+2
2+4
3+3
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test5.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
5
6 changes: 6 additions & 0 deletions Natural Number Splitting/test_cases/test5.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test6.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
10
41 changes: 41 additions & 0 deletions Natural Number Splitting/test_cases/test6.out
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
1+1+1+1+1+1+1+1+1+1
1+1+1+1+1+1+1+1+2
1+1+1+1+1+1+1+3
1+1+1+1+1+1+2+2
1+1+1+1+1+1+4
1+1+1+1+1+2+3
1+1+1+1+1+5
1+1+1+1+2+2+2
1+1+1+1+2+4
1+1+1+1+3+3
1+1+1+1+6
1+1+1+2+2+3
1+1+1+2+5
1+1+1+3+4
1+1+1+7
1+1+2+2+2+2
1+1+2+2+4
1+1+2+3+3
1+1+2+6
1+1+3+5
1+1+4+4
1+1+8
1+2+2+2+3
1+2+2+5
1+2+3+4
1+2+7
1+3+3+3
1+3+6
1+4+5
1+9
2+2+2+2+2
2+2+2+4
2+2+3+3
2+2+6
2+3+5
2+4+4
2+8
3+3+4
3+7
4+6
5+5
1 change: 1 addition & 0 deletions Natural Number Splitting/test_cases/test7.in
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
11
Loading