Решение задачи Сапер с Acmp

Без пояснения   Просмотров: 48


Мальчику Васе очень нравится известная игра "Сапер" ("Minesweeper").

В "Сапер" играет один человек. Игра идет на клетчатом поле (далее будем называть его картой) N×M (N строк, M столбцов). В K клетках поля стоят мины, в остальных клетках записано либо число от 1 до 8 — количество мин в соседних клетках, либо ничего не написано, если в соседних клетках мин нет. Клетки являются соседними, если они имеют хотя бы одну общую точку, в одной клетке не может стоять более одной мины. Изначально все клетки поля закрыты. Игрок за один ход может открыть какую-нибудь клетку. Если в открытой им клетке оказывается мина — он проигрывает, иначе игроку показывается число, которое стоит в этой клетке, и игра продолжается. Цель игры — открыть все клетки, в которых нет мин.

У Васи на компьютере есть эта игра, но ему кажется, что все карты, которые в ней есть, некрасивые и неинтересные. Поэтому он решил нарисовать свои. Однако фантазия у него богатая, а времени мало, и он хочет успеть нарисовать как можно больше карт. Поэтому он просто выбирает N, M и K и расставляет мины на поле, после чего все остальные клетки могут быть однозначно определены. Однако на определение остальных клеток он не хочет тратить свое драгоценное время. Помогите ему!

По заданным N, M, K и координатам мин восстановите полную карту.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
 
    int n, m, k, ii, jj;
    cin >> n >> m >> k;
    vector<char> t;
    vector<vector<char> > a;
 
    for(int i = 0; i < n + 2; ++i){
        t.clear();
        for(int j = 0; j < m + 2; ++j)
            t.push_back('.');
        a.push_back(t);
    }
 
    for(int i = 0; i < k; ++i){
        cin >> ii >> jj;
        a[ii][jj] = '*';
    }
    for(int i = 1 ; i < a.size() - 1; ++i){
        for(int j = 1; j < a[i].size() - 1; ++j){
            int k = 0;
            if(a[i][j] != '*'){
                if(a[i - 1][j - 1] == '*')
                    ++k;
                if(a[i - 1][j] == '*')
                    ++k;
                if(a[i - 1][j + 1] == '*')
                    ++k;
                if(a[i][j - 1] == '*')
                    ++k;
                if(a[i][j] == '*')
                    ++k;
                if(a[i][j + 1] == '*')
                    ++k;
                if(a[i + 1][j - 1] == '*')
                    ++k;
                if(a[i + 1][j] == '*')
                    ++k;
                if(a[i + 1][j + 1] == '*')
                    ++k;
                if(k != 0)
                    a[i][j] = 48 + k;
            }
        }
    }
    for(int i = 1; i < a.size() - 1; ++i){
        for(int j = 1; j < a[i].size() - 1; ++j)
            cout << a[i][j];
        cout << endl;
    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться