題目描述
掃雷游戲你一定玩過吧!現在給你若干個n×m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數,每個單元格最多有8個相鄰的單元格, 0< n,m< =100
(注意兩個矩陣之間應該有一個空行,由于oj的格式化這里不能顯示出來)
輸入
輸入包含若干個矩陣,對于每個矩陣,第一行包含兩個整數n和m,分別表示這個矩陣的行數和列數,接下來n行每行包含m個字符,安全區域用‘.’表示,有地雷區域用’*'表示,當n=m=0時輸入結束,
資料規模和約定
0< n,m< =100
輸出
對于第i個矩陣,首先在單獨的一行里列印序號:“Field #i:”,接下來的n行中,讀入的’.'應被該位置周圍的地雷數所代替,輸出的每兩個矩陣必須用一個空行隔開,
樣例輸入
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
樣例輸出
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
解題思路:
水題!!!但不知道為什么要考慮邊界,感覺不考慮邊界也對啊!
AC代碼如下:
#include <iostream>
using namespace std;
const int N = 110;
int n, m;
char g[N][N];
char a[N][N];
int main() {
int count = 0;
while (cin >> n >> m, n, m) {
count++;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> g[i][j];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++) {
if (g[i][j] == '*')
a[i][j] = '*';
else if (g[i][j] == '.') {
int cnt = 0;
if ( i + 1 <= n && j <= m && g[i + 1][j] == '*')
cnt++;
if (i + 1 <= n && j + 1 <= m && g[i + 1][j + 1] == '*')
cnt++;
if (i + 1 <= n && j - 1 >= 1 && g[i + 1][j - 1] == '*')
cnt++;
if (i - 1 >= 1 && j <= m && g[i - 1][j] == '*')
cnt++;
if (i - 1 >= 1 && j + 1 <= m && g[i - 1][j + 1] == '*')
cnt++;
if (i - 1 >= 1 && j - 1 >= 1 && g[i - 1][j - 1] == '*')
cnt++;
if (i <= n && j + 1 <= m && g[i][j + 1] == '*')
cnt++;
if (i <= n && j - 1 >= 1 && g[i][j - 1] == '*')
cnt++;
a[i][j] = cnt + '0';
}
}
cout << "Field #" << count << ": " << endl;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cout << a[i][j];
}
cout << endl;
}
cout << endl;
}
return 0;
}
我感覺這道題不考慮邊界也對,但是不知道為什么ac不了,只能拿60分,代碼如下:
#include <iostream>
using namespace std;
const int N = 110;
int n, m;
char g[N][N];
char a[N][N];
int main() {
int count = 0;
while (cin >> n >> m, n, m) {
for (int i = 0; i <= n + 1; i++)
for (int j = 0; j <= m + 1; j++)
g[i][j] == '.';
count++;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> g[i][j];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++) {
if (g[i][j] == '*')
a[i][j] = '*';
else if (g[i][j] == '.') {
int cnt = 0;
if (g[i + 1][j] == '*')
cnt++;
if (g[i + 1][j + 1] == '*')
cnt++;
if (g[i + 1][j - 1] == '*')
cnt++;
if (g[i - 1][j] == '*')
cnt++;
if (g[i - 1][j + 1] == '*')
cnt++;
if (g[i - 1][j - 1] == '*')
cnt++;
if (g[i][j + 1] == '*')
cnt++;
if (g[i][j - 1] == '*')
cnt++;
a[i][j] = cnt + '0';
}
}
cout << "Field #" << count << ": " << endl;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cout << a[i][j];
}
cout << endl;
}
cout << endl;
}
return 0;
}
有人知道為什么嗎???評論告訴我一下哦,謝謝啦!
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/271892.html
標籤:其他
下一篇:修改《植物大戰僵尸》游戲資料
