Сетки обычно используются в различных приложениях: от компьютерных игр до обработки изображений. Одной из распространенных задач при работе с сетками является идентификация соседних ячеек и доступ к ним. В этой статье мы рассмотрим несколько методов получения соседних ячеек сетки, а также примеры кода на популярном языке программирования. Давайте погрузимся!

Метод 1: прямой доступ по индексу
Самый простой способ доступа к соседним ячейкам сетки — использование манипуляций с индексами. Предполагая, что двумерная сетка представлена ​​в виде двумерного массива, вы можете напрямую обращаться к соседним ячейкам, добавляя или вычитая индексы строк и столбцов текущей ячейки. Вот пример на Python:

def get_adjacent_cells(grid, row, col):
    adjacent_cells = []
    rows = len(grid)
    cols = len(grid[0])
    # Top cell
    if row > 0:
        adjacent_cells.append(grid[row - 1][col])
    # Right cell
    if col < cols - 1:
        adjacent_cells.append(grid[row][col + 1])
    # Bottom cell
    if row < rows - 1:
        adjacent_cells.append(grid[row + 1][col])
    # Left cell
    if col > 0:
        adjacent_cells.append(grid[row][col - 1])
    return adjacent_cells

Метод 2: смещения координат
Другой подход заключается в определении смещения координат для соседних ячеек относительно текущей ячейки. Этот метод обеспечивает большую гибкость при работе с нерегулярными сетками или когда необходимы диагональные движения. Вот пример на JavaScript:

function getAdjacentCells(grid, row, col) {
    const adjacentCells = [];
    const offsets = [
        { x: 0, y: -1 },  // Top cell
        { x: 1, y: 0 },   // Right cell
        { x: 0, y: 1 },   // Bottom cell
        { x: -1, y: 0 },  // Left cell
    ];
    for (const offset of offsets) {
        const newRow = row + offset.y;
        const newCol = col + offset.x;
        if (newRow >= 0 && newRow < grid.length && newCol >= 0 && newCol < grid[0].length) {
            adjacentCells.push(grid[newRow][newCol]);
        }
    }
    return adjacentCells;
}

Метод 3: координаты соседей
В некоторых случаях полезно явно определить координаты соседних ячеек. Этот метод особенно полезен при работе с более сложными топологиями сетки, такими как шестиугольные сетки. Вот пример на C++:

struct Cell {
    int row;
    int col;
};
std::vector<Cell> getAdjacentCells(const std::vector<std::vector<int>>& grid, int row, int col) {
    const std::vector<Cell> neighbors = {
        {row - 1, col},   // Top cell
        {row, col + 1},   // Right cell
        {row + 1, col},   // Bottom cell
        {row, col - 1},   // Left cell
    };
    std::vector<Cell> adjacentCells;
    for (const Cell& neighbor : neighbors) {
        if (neighbor.row >= 0 && neighbor.row < grid.size() && neighbor.col >= 0 && neighbor.col < grid[0].size()) {
            adjacentCells.push_back(neighbor);
        }
    }
    return adjacentCells;
}

В этой статье мы рассмотрели различные методы получения соседних ячеек в сетке. Мы рассмотрели простые манипуляции с индексами, смещения координат и явные координаты соседей. Выбор метода зависит от конкретных требований вашего приложения и сложности сетки. Используя эти методы, вы можете эффективно перемещаться по сеткам и манипулировать ими в своих проектах программирования.