1176: 掃雷
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 342 Solved: 144
[Submit][Status][Web Board]
Description

大家都應(yīng)該玩過掃雷這個(gè)游戲吧.就是在一個(gè)nm的矩陣中有若干個(gè)雷,你需要將他們?nèi)空页鰜聿拍塬@得勝利.其他格子用數(shù)字表示代表這個(gè)格子周圍有幾個(gè)雷.如果在一個(gè)nm的矩陣中我已經(jīng)告訴你所有雷的位置,你能將這個(gè)矩陣補(bǔ)全嘛?

Input

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

Output

對(duì)于每組測(cè)試數(shù)據(jù)輸出一個(gè)n*m的補(bǔ)全后的矩陣.用一個(gè)空行分隔兩個(gè)矩陣.注意最后一個(gè)矩陣后面沒有空行.

Sample Input

2 3
9 -1 9
-1 -1 9
2 4
9 -1 -1 -1
9 9 9 9

Sample Output

939
139

9432
9999

HINT

Source
/*
思路：明確 周圍 的范圍
我不玩掃雷，所以根據(jù)生活經(jīng)驗(yàn)我無法確定范圍，所以只能根據(jù)樣例來推斷這個(gè)范圍
由樣例可以發(fā)現(xiàn)一個(gè)數(shù)字周圍的范圍是以它為中心構(gòu)成的3x3的正方形：

f f f f num f f f f

明確這點(diǎn)就好做了。。
一個(gè)數(shù)字周圍最多8個(gè)雷，每輸入一個(gè)數(shù)字9就可以確定它周圍非雷數(shù)字的值應(yīng)該+1
*/
AC_code:

#include <stdio.h> int n,m; int a[105][105]; int step_x[]={1,-1,1,1,0,0,-1,-1},step_y[]={0,0,1,-1,1,-1,1,-1}; void update(int x,int y) {a[x][y] = 9;for(int i = 0; i < 8; i++){int xx = x + step_x[i];int yy = y + step_y[i];if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[xx][yy]!=9){a[xx][yy]++;}} } int main() {while(~scanf("%d%d",&n,&m)){for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){a[i][j] = 0;}}int num;for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){scanf("%d",&num);if(num == 9)update(i,j);}}for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){printf("%d",a[i][j]);}puts("");}puts("");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1176: 扫雷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。