JavaRush/Помощь по Java задачам/Помогите пожалуйста разобраться!

1 уровень

30.09.2019
799просмотров
10комментариев

Помогите пожалуйста разобраться!

Вопрос по задаче

Обсуждается

Работает всё отлично, и поля по рекурсии проходят, но что то валидатору не по нраву!

Согласно правилам игры, при открытии ячейки, количество "заминированных" соседей которой равно нулю, открывается некоторая "не заминированная" область до ячеек с "заминированными" соседями. Давай это реализуем... Предлагаю использовать рекурсию. Ее применяют тогда, когда алгоритм решения задачи совпадает с алгоритмом решения подзадачи (части). У нас как раз такой случай.

При открытии ячейки с нулевым количеством "заминированных" соседей нам нужно сделать полный перебор всех закрытых соседних ячеек, вызвать у них метод openTile(int, int) и повторить процесс.

Также в методе openTile(int, int) реализуем показ в ячейке количества "заминированных" соседей.

Запусти игру, чтобы проверить корректность реализации.

Подсказка: если получил java.lang.StackOverflowError, значит ты поздно устанавливаешь флаг, что ячейка уже открыта.

Требования:

В методе openTile(int, int), если элемент не является миной и количество соседей-мин равно нулю, для каждого не открытого соседа должен рекурсивно вызываться метод openTile(int, int).
Метод openTile(int, int) должен вызывать метод getNeighbors(GameObject), если элемент не является миной и количество соседей-мин равно нулю.
В методе openTile(int, int), если элемент не является миной и количество соседей мин не равняется нулю, на игровое поле должно выводиться количество заминированных соседей. Используй метод setCellNumber(int, int, int).
Метод openTile(int, int) не должен ничего выводить, если элемент не является миной и количество соседей мин равно нулю. Используй пустую строку.

package com.javarush.games.minesweeper; public class GameObject { public int y; public int x; public boolean isMine; public int countMineNeighbors; public boolean isOpen = false; public boolean isFlag = false; public GameObject(int y, int x, boolean isMine){ this.y = y; this.x = x; this.isMine = isMine; } }

Комментарии (10)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Ksenia VolkovaJava Developer в DXC

Master

30 сентября 2019, 19:07

else if (gameField[y][x].countMineNeighbors > 0){
            setCellNumber(x,y,gameField[y][x].countMineNeighbors);
        }

А если там мина?

Эдуард

Уровень 1

30 сентября 2019, 19:11

Спасибо! Не приметил. Поправил, но ошибку не убрало, тот же результат.

Ksenia VolkovaJava Developer в DXC

Master

30 сентября 2019, 19:18

для каждого не открытого соседа должен рекурсивно вызываться метод openTile(int, int)

Ksenia VolkovaJava Developer в DXC

Master

30 сентября 2019, 19:20

И вывод пустой строки надо добавить, если мин-соседей нет

Эдуард

Уровень 1

30 сентября 2019, 19:22

Для этого есть условие - gameField[y][x].isOpen == false

Ksenia VolkovaJava Developer в DXC

Master

30 сентября 2019, 20:19

Да, но валидатор, возможно, хочет, чтобы проверка была до вызова метода

Эдуард

Уровень 1

1 октября 2019, 18:46

Не совсем понимаю твою идея, Ксения. В моём понимании проверка уже происходит до вызова метода.

if (!gameField[y][x].isMine && gameField[y][x].countMineNeighbors == 0 && gameField[y][x].isOpen == false) {
            gameField[y][x].isOpen = true;
            ArrayList<Integer> list = getNeighbors(gameField[y][x]);
            for (int z = 0; z < list.size(); z = z + 2){
                    openTile(list.get(z+1),list.get(z));
            }

Опиши пожалуйста подробней свою идею?

Ksenia VolkovaJava Developer в DXC

Master

1 октября 2019, 18:54

Проверка (gameField[y][x].isOpen == false) выполняется для того объекта, у которого уже вызвали метод openTile. Для клеток-соседей этот метод вызывается без предварительной проверки на isOpen.

for (int z = 0; z < list.size(); z = z + 2){
                    openTile(list.get(z+1),list.get(z));
            }

Возможно, валидатор хочет, чтобы метод вызывался только для тех соседей, у которых isOpen == false

Ksenia VolkovaJava Developer в DXC

Master

30 сентября 2019, 19:00

У тебя метод getNeighbors выдает список Integer?? 😮 Прям список иксов-игреков?

Эдуард

Уровень 1

30 сентября 2019, 19:03

Ну да, как то так первая идея пришла, потом понял как иначе можно, но решил уже не переделывать. :)