UVa Problem 10189 Minesweeper （扫雷）

[cpp] view plain copy print ?

1. // Minesweeper （扫雷）   
2. // PC/UVa IDs: 110102/10189, Popularity: A, Success rate: high Level: 1   
3. // Verdict: Accepted    
4. // Submission Date: 2011-04-09   
5. // UVa Run Time: 0.012s   
6. //   
7. // 版权所有（C）2011，邱秋。metaphysis # yeah dot net   
8. //   
9. // 解题思路很简单，使用字符数组表示给定的地雷图，逐个扫描统计各点周围的地雷总数。在计算地雷总数时，   
10. // 用到了一个小技巧，设置边界数组 bounds，将当前的点顺次加上边界数组的值即可得到当前点周围的 8 个   
11. // 点，注意不要忘记判断点是否在地雷地图范围内。   
12.   
13. #include <iostream>   
14. #include <cstring>   
15.   
16. using namespace std;  
17.   
18. #define MAXSIZE 100   
19.   
20. inline bool range_checking(int x, int y, int line, int row)  
21. {  
22.     return (0 <= x && x < line) && (0 <= y && y < row);  
23. }  
24.   
25. void display(char matrix[][MAXSIZE], int line, int row)  
26. {  
27.     int bounds[8][2] =  
28.         { {-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0},  
29.         {1, 1} };  
30.   
31.     for (int i = 0; i < line; i++)  
32.     {  
33.         for (int j = 0; j < row; j++)  
34.         {  
35.             // 如果该位置为地雷则原样输出地雷的符号。   
36.             if (matrix[i][j] == '*')  
37.                 cout << "*";  
38.             else  
39.             {  
40.                 // 统计该点周围 8 点的地雷总数。   
41.                 int mines = 0;  
42.                 for (int k = 0; k < 8; k++)  
43.                 {  
44.                     int m = i + bounds[k][0];  
45.                     int n = j + bounds[k][1];  
46.   
47.                     if (range_checking(m, n, line, row)  
48.                         && matrix[m][n] == '*')  
49.                         mines++;  
50.                 }  
51.   
52.                 cout << mines;  
53.             }  
54.         }  
55.   
56.         cout << endl;  
57.     }  
58. }  
59.   
60. int main(int ac, char *av[])  
61. {  
62.     char matrix[MAXSIZE][MAXSIZE];  
63.     int line, row, field = 0;  
64.   
65.     while ((cin >> line >> row, line && row))  
66.     {  
67.         memset(matrix, 0, sizeof(matrix));  
68.   
69.         for (int i = 0; i < line; i++)  
70.             for (int j = 0; j < row; j++)  
71.                 cin >> matrix[i][j];  
72.   
73.         if (field > 0)  
74.             cout << endl;  
75.         field++;  
76.   
77.         cout << "Field #" << field << ":" << endl;  
78.   
79.         display(matrix, line, row);  
80.     }  
81.   
82.     return 0;  
83. }  

// Minesweeper （扫雷）
// PC/UVa IDs: 110102/10189, Popularity: A, Success rate: high Level: 1
// Verdict: Accepted 
// Submission Date: 2011-04-09
// UVa Run Time: 0.012s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 解题思路很简单，使用字符数组表示给定的地雷图，逐个扫描统计各点周围的地雷总数。在计算地雷总数时，
// 用到了一个小技巧，设置边界数组 bounds，将当前的点顺次加上边界数组的值即可得到当前点周围的 8 个
// 点，注意不要忘记判断点是否在地雷地图范围内。

#include <iostream>
#include <cstring>

using namespace std;

#define MAXSIZE 100

inline bool range_checking(int x, int y, int line, int row)
{
	return (0 <= x && x < line) && (0 <= y && y < row);
}

void display(char matrix[][MAXSIZE], int line, int row)
{
	int bounds[8][2] =
		{ {-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0},
		{1, 1} };

	for (int i = 0; i < line; i++)
	{
		for (int j = 0; j < row; j++)
		{
			// 如果该位置为地雷则原样输出地雷的符号。
			if (matrix[i][j] == '*')
				cout << "*";
			else
			{
				// 统计该点周围 8 点的地雷总数。
				int mines = 0;
				for (int k = 0; k < 8; k++)
				{
					int m = i + bounds[k][0];
					int n = j + bounds[k][1];

					if (range_checking(m, n, line, row)
						&& matrix[m][n] == '*')
						mines++;
				}

				cout << mines;
			}
		}

		cout << endl;
	}
}

int main(int ac, char *av[])
{
	char matrix[MAXSIZE][MAXSIZE];
	int line, row, field = 0;

	while ((cin >> line >> row, line && row))
	{
		memset(matrix, 0, sizeof(matrix));

		for (int i = 0; i < line; i++)
			for (int j = 0; j < row; j++)
				cin >> matrix[i][j];

		if (field > 0)
			cout << endl;
		field++;

		cout << "Field #" << field << ":" << endl;

		display(matrix, line, row);
	}

	return 0;
}