Как найти все соседние клетки одинакового типа в двумерном массиве?

@InsuperablEx · Регистрация: 31.03.2016

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

Доброго времени суток.

Есть двумерный массив (поле 16x16, см. скрин) с рудными жилами.

На текущий момент я могу пройтись двумя вложенными циклами по двумерному массиву и узнать количество руд.
Но задача состоит в другом, как я могу найти все жилы отдельно друг от друга? Скажем, получить таблицу с таблицами жил, подтаблицы будут содержать координаты каждой руды в жиле.

@vantfiles · 28.02.2021, 13:19

Через алгоритм заливки области. В данном случае проще всего использовать рекурсивную версию.

Двойным циклом сканируете весь этот массив.
Как только встречаете непустую породу, включаете алгоритм заливки, который сканирует найденную жилу и помещает координаты в отдельный список, при этом уже пройденные точки стираются.

Добавлено через 1 час 7 минут
Не лучшая реализация того, что я описал, но мысль раскрыта:

Lua
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
local src = {
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 2, 2, 2, 2, 0, 0, },
  { 0, 0, 3, 0, 0, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, 0, },
  { 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 2, 2, 2, 2, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
}
 
function finder( x, y, t, n )
 
    local res = {}
 
    local function Find_Area( x, y )
      
          if x < 1 or x > 16 or y < 1 or y > 16 then return end
      
          if t[ x ][ y ] == n then
             t[ x ][ y ] = 0
             table.insert( res, { x, y } )
                             
             Find_Area( x+1, y+0 )
             Find_Area( x+0, y+1 )
             Find_Area( x-1, y+0 )
             Find_Area( x+0, y-1 )
             Find_Area( x+1, y+1 )
             Find_Area( x-1, y-1 )
             Find_Area( x+1, y-1 )
             Find_Area( x-1, y+1 )
          end
      end -- function
 
    return
      function()
         Find_Area( x, y )
         return res
      end
 
end
 
function print_area( t )
 
    for i = 1, #t do
        print( t[i][1] .. ", " .. t[i][2] )
    end
end
 
for x = 1, 16 do
    for y = 1, 16 do
        local n = src[x][y]
        if n ~= 0 then
           local area = finder( x, y, src, n )()
           print_area( area )
           print( "---------------------------" )
        end
    end
end

@Curry · 28.02.2021, 14:53

vantfiles, зачем finder возвращает функцию, а не просто таблицу с найденным месторождением?
Т.е. вместо строк 44-47 просто

Lua
1
2
    Find_Area( x, y )
    return res

и, соответственно, в строке 62 убрать в конце лишние скобки.

@vantfiles · 28.02.2021, 15:37

Сообщение от Curry

зачем finder возвращает функцию

Мне так захотелось - через замыкание.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@InsuperablEx 0 / 0 / 0 Регистрация: 31.03.2016 Сообщений: 11

	Как найти все соседние клетки одинакового типа в двумерном массиве? 28.02.2021, 10:34. Показов 2433. Ответов 3 Метки lua, задача (Все метки) Доброго времени суток. Есть двумерный массив (поле 16x16, см. скрин) с рудными жилами. На текущий момент я могу пройтись двумя вложенными циклами по двумерному массиву и узнать количество руд. Но задача состоит в другом, как я могу найти все жилы отдельно друг от друга? Скажем, получить таблицу с таблицами жил, подтаблицы будут содержать координаты каждой руды в жиле. Миниатюры 0

Как найти все соседние клетки одинакового типа в двумерном массиве?

Решение