1176: 掃雷

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?249??Solved:?101
[Submit][Status][Web Board]

Description

大家都應該玩過掃雷這個游戲吧.就是在一個n*m的矩陣中有若干個雷,你需要將他們全部找出來才能獲得勝利.其他格子用數字表示代表這個格子周圍有幾個雷.如果在一個n*m的矩陣中我已經告訴你所有雷的位置,你能將這個矩陣補全嘛?

Input

多組測試數據.每組數據的第一行包含兩個正整數n,m(1<=n,m<=100).接下來n行每行有m個不是9就是-1的整數.9代表這個位置有雷,-1代表這個位置是數字.

Output

對于每組測試數據輸出一個n*m的補全后的矩陣.用一個空行分隔兩個矩陣.注意最有一個矩陣后面沒有空行.

Sample Input

2 39 -1 9-1 -1 92 49 -1 -1 -19 9 9 9

Sample Output

93913994329999

HINT

Source

分析：簡單的bfs，直接對矩陣里不是9的尋找它周圍是雷的數目，然后直接輸出。

坑點：題目最后面說“注意最有一個矩陣后面沒有空行”，我以為真的要弄一個什么標記什么的去除最后一個矩陣的空行，但是第一次直接交就給過了，不知道題目說這個有什么意思。

代碼;

#include<iostream> #include<cstdio> #include<algorithm> #define M 100+10 using namespace std;int a[M][M]; void bfs(int n,int m) {int z=0;for(int i=0; i<n; i++){for(int j=0; j<m; j++){z=0;if(a[i][j]==9)printf("9");else{for(int x=-1; x<2; x++)for(int y=-1; y<2; y++){int p=i+x;int q=j+y;if(p>=0&&p<n&&q>=0&&q<m){if(a[p][q]==9)z++;}}printf("%d",z);}}printf("\n");} } int main() {int n,m;while(~scanf("%d%d",&n,&m)){for(int i=0; i<n; i++)for(int j=0; j<m; j++)scanf("%d",&a[i][j]);bfs(n,m);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的zcmu-1176的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。