Алгоритм удаления диагонали в TetColor - Помощь студентам

Smogg · 12.07.2013, 01:10

Онлайн-версия такая.

Суть: в стакан падают палки из трех(реже двух-одного) разноцветных квадратиков .
Удаление происходит, если минимум три одинаковых по цвету находятся на одной линии (диагонали, горизонтали, вертикали).

С нежного школьного возраста меня мучит вопрос, какая там реализация алгоритма поиска квадратиков к удалению и подсчет количества одномоментно удаляемых диагоналей??

Потом, когда массив удаляемых квадратиков найден, все становится просто - обнуляем на основном поле эти квадратики, потом проходим снизу вверх по каждой вертикали и смещаем вниз на первую свободную ячейку встретившийся квадратик.

Аватар · 12.07.2013, 01:45

А что там такого? Двумерный массив. Пробежаться по всем строкам, столбцам и диагональным линиям и найти триады, координаты найденных запомнить в другом массиве. Потом очистить все найденные триады и организовать падение вниз по столбцам массива. После падения вниз по-новой проверить и т.д.

Smogg · 12.07.2013, 11:04

И правда, через линии получается все банально..

Казалось, что идет перебор не по линиям, а по каждому квадратику поштучно.

12.07.2013, 01:10	#1
Smogg Участник клуба Регистрация: 14.06.2011 Сообщений: 1,138	Алгоритм удаления диагонали в TetColor Онлайн-версия такая. Суть: в стакан падают палки из трех(реже двух-одного) разноцветных квадратиков . Удаление происходит, если минимум три одинаковых по цвету находятся на одной линии (диагонали, горизонтали, вертикали). С нежного школьного возраста меня мучит вопрос, какая там реализация алгоритма поиска квадратиков к удалению и подсчет количества одномоментно удаляемых диагоналей?? Потом, когда массив удаляемых квадратиков найден, все становится просто - обнуляем на основном поле эти квадратики, потом проходим снизу вверх по каждой вертикали и смещаем вниз на первую свободную ячейку встретившийся квадратик.

12.07.2013, 01:45	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	А что там такого? Двумерный массив. Пробежаться по всем строкам, столбцам и диагональным линиям и найти триады, координаты найденных запомнить в другом массиве. Потом очистить все найденные триады и организовать падение вниз по столбцам массива. После падения вниз по-новой проверить и т.д. Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию Последний раз редактировалось Аватар; 12.07.2013 в 01:48.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм.	iamhated	Помощь студентам	1	15.01.2012 16:24
Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм	iamhated	Помощь студентам	1	14.01.2012 16:22
TetColor на Pascal'е	Айат	Помощь студентам	0	03.06.2009 22:44
Оптимизировать алгоритм вычисления сумм элементов главной и побочной диагонали в матрице - Delphi	r9m	Помощь студентам	5	04.02.2009 11:01
Найти отношения суммы элементов главной диагонали и суммы элементов побочной диагонали квадратной матрицы	Elmander	Помощь студентам	2	21.06.2007 07:15

12.07.2013, 11:04	#3
Smogg Участник клуба Регистрация: 14.06.2011 Сообщений: 1,138	И правда, через линии получается все банально.. Казалось, что идет перебор не по линиям, а по каждому квадратику поштучно.