Найти пять или более шаров по вертикали или горизонтали

@VladislavTepes · Регистрация: 27.06.2012

Студворк — интернет-сервис помощи студентам

Hi all. За вечер написал почти рабочую игру - клон Lines 98, но застрял на сабже. Объясню подробнее: есть поле 9*9 клеток с разноцветными шарами в некоторых ячейках. Мне необходимо искать на этом поле последовательности из n и более шаров одного цвета по вертикали/горизонтали. Может, есть какие-то методы для использования в подобных случаях? Натолкните на мысль, пожалуйста - хоть статьями, хоть псевдокодом - буду благодарен. И да, в коде это дело представляется в виде двух массивов 9*9: массива объектов типа Ball (к примеру) и массива map, где по нужным индексам шар помечается как -1, свободная клетка - нулем.
Заранее спасибо.

@wingblack · 20.02.2014, 12:42

А там разве диагонали не учитываются ?

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
пусть A - ячейка матрицы с шарами, 0 - если нет, номер цвета - если есть
 
1)
для каждого столбца
 первый = 0
 последний = 0
 последний цвет - сбросить ((-1) например)
 для каждой строки
   если A не равен последнему цвету
      если (последний - первый + 1 равно или больше N) 
        пометить шары на удаление
      если A не ноль
        первый = номер строки
        последний = первый
        последний цвет = цвет A
      иначе
        последний = 0
        последний цвет  сбросить
    иначе
      если А не ноль
        последний = номер строки
 если (последний - первый + 1 равно или больше N) // проверка для случая в конце строки/столбца
  пометить шары на удаление
2) 
повторить (1) поменяв местами строки и столбцы
3)       
удалить помеченные шары
если нужно - зачислить очки игроку.

Добавлено через 5 минут
исправлено

@VladislavTepes · 20.02.2014, 16:29 **[ТС]**

Я попробую, спасибо.

Добавлено через 20 минут
Кстати, а что такое N? Размерность массива (N *N)?

Добавлено через 37 секунд
Кстати, а что такое N? Размерность массива (N *N)?

Добавлено через 48 минут
Ох, понял. Это число уничтожаемых шаров, наверное?

@wingblack · 21.02.2014, 13:33

N это число шаров подряд, начиная с которого шары нужно убирать

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@VladislavTepes 80 / 80 / 14 Регистрация: 27.06.2012 Сообщений: 555 Записей в блоге: 1

	Найти пять или более шаров по вертикали или горизонтали 19.02.2014, 20:50. Показов 1070. Ответов 3 Метки нет (Все метки) Hi all. За вечер написал почти рабочую игру - клон Lines 98, но застрял на сабже. Объясню подробнее: есть поле 99 клеток с разноцветными шарами в некоторых ячейках. Мне необходимо искать на этом поле последовательности из n и более шаров одного цвета по вертикали/горизонтали. Может, есть какие-то методы для использования в подобных случаях? Натолкните на мысль, пожалуйста - хоть статьями, хоть псевдокодом - буду благодарен. И да, в коде это дело представляется в виде двух массивов 99: массива объектов типа Ball (к примеру) и массива map, где по нужным индексам шар помечается как -1, свободная клетка - нулем. Заранее спасибо. 0

@VladislavTepes 80 / 80 / 14 Регистрация: 27.06.2012 Сообщений: 555 Записей в блоге: 1
	20.02.2014, 16:29 [ТС]
	Я попробую, спасибо. Добавлено через 20 минут Кстати, а что такое N? Размерность массива (N N)? Добавлено через 37 секунд* Кстати, а что такое N? Размерность массива (N N)? Добавлено через 48 минут* Ох, понял. Это число уничтожаемых шаров, наверное? 0

@wingblack 294 / 265 / 48 Регистрация: 09.04.2013 Сообщений: 1,038
	21.02.2014, 13:33
	N это число шаров подряд, начиная с которого шары нужно убирать 0