競プロ日記#25/03/17

アルゴ式-マインスイーパー

• 上下左右で斜めは考えなくてよいのでx,y方向に対しての差分配列を用意するのが良いらしい

// 差分を表す配列
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};

• これに対して以下の様に上下左右のチェックをかける

// マス (x, y) の上下左右に隣接する 4 マスを調べる
for(int d = 0; d < 4; ++d) {
    int nx = x + dx[d], ny = y + dy[d];
    // マス (nx, ny) が盤面内にあるならば、board[nx][ny] を答えに加える
    if(0 <= nx && nx < H && 0 <= ny && ny < W) {
        ans += board[nx][ny];
    }
}