JSK-16501 扫雷游戏【谜题】

扫雷游戏
扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
输入格式
输入第一行是用一个空格隔开的两个整数 n 和 m，分别表示雷区的行数和列数（1≤n,m≤100）。
接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符* 表示相应格子是地雷格，字符 ? 表示相应格子是非地雷格。相邻字符之间无分隔符。
输出格式
输出包含 n 行，每行 m 个字符，描述整个雷区。用 * 表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
数据规模与约定
对于 100% 的数据，1≤n≤100，1≤m≤100。
输出时每行末尾的多余空格，不影响答案正确性
样例输入1
3 3
??
???
??
样例输出1
10
221
11
样例输入2
2 3
?*?
??
样例输出2
21
*21
题目来源
NOIP 2015 普及组

问题链接： JSK-16501 扫雷游戏
问题分析：
扫雷游戏是人们熟知的一个计算机游戏，通过这个程序，可以了解其局部的计算是如何实现的。
这是一个简单的计算问题，对于一个位置，直接计算其周围的地雷数量即可。
定义二维数组用于存储扫雷游戏的棋盘时，周围多出一圈，可以省去数组下标的越界判定。
程序说明：
函数memset()用于给大量的存储空间设置初始值是方便快捷的。
数组around[]存储周围元素的相对下标，使得无序变有序，可以用循环来处理。
这个是程序是之前写过的，这次CV过来简单改了一下，参见参考链接。
题记：游戏无所不在。
参考链接：Vijos P1975 扫雷游戏【谜题】

AC的C语言程序如下：

/* JSK-16501 扫雷游戏 */

#include 
#include 

#define  D 8
int drow[] = {-1, -1, -1, 0, 1, 1, 1};
int dcol[] = {-1, 0, 1, 1, 1, 0, -1, -1};

#define N 100
char a[N+2][N+2];

int main(void)
{
    int n, m, i, j, k;

    memset(a, 0, sizeof(a));

    scanf("%d%d", &n, &m);
    for(i=1; i<=n; i++)
        scanf("%s", a[i]+1);

    for(i=1; i<=n; i++) {
        for(j=1; j<=m; j++) {
            int count = 0;
            if(a[i][j] == '*')
                printf("%c", a[i][j]);
            else {
                for(k = 0; k < D; k++)
                    if(a[i + drow[k]][j + dcol[k]] == '*')
                        count++;
                printf("%d", count);
            }
        }
        printf("\n");
    }

    return 0;
}