Menu
CoddyTech

Пики

Часть раздела Основы путешествия по C на Coddy. Урок 62 из 63.

challenge icon

Задание

Дана двумерная сетка целочисленных высот, представляющая карту рельефа. Ячейка называется пиком, если её значение строго больше значений всех соседних ячеек (до 8: северной, южной, восточной, западной и четырёх диагональных). 

Правила

  • 8 соседей: нужно проверить северного, южного, восточного, западного и всех четырёх диагональных соседей.
  • Граничные ячейки: У ячейки на краю или в углу меньше 8 соседей. Она всё равно является пиком, если её значение строго больше значений всех её существующих соседей.
  • Строго больше: Если высота соседа совпадает с высотой текущей ячейки, текущая ячейка не является пиком.

Ввод

  • Два целых числа N и M, обозначающие количество строк и столбцов.
  • Сетка целых чисел размером N*M

Вывод

  1. Целое число — общее количество пиков.
  2. Координаты (строка и столбец, индексация с 0) каждого пика, отсортированные сначала по строке, затем по столбцу.

Например, для этого ввода:

5 5
1 2 1 3 4
5 1 1 1 1
1 1 9 1 1
2 1 1 1 2
1 3 1 4 1

Вывод:

5
0 4
1 0
2 2
4 1
4 3

Объяснение Пики находятся в следующих ячейках:

  • (0,4) с высотой 4: выше соседей (3, 1, 1).
  • (1,0) с высотой 5: выше соседей (1, 2, 1, 1, 1).
  • (2,2) с высотой 9: выше всех 8 окружающих ячеек с высотой 1.
  • (4,1) с высотой 3: выше соседей (2, 1, 1, 1, 1).
  • (4,3) с высотой 4: выше соседей (1, 1, 1, 2, 1).

Попробуйте сами

#include <stdio.h>

#define MAXN 100
#define MAXM 100

int N, M;
int grid[MAXN][MAXM];

/**
 * Возвращает 1, если ячейка (r, c) является пиком, иначе — 0.
 * Пик должен быть строго больше всех существующих соседних ячеек.
 */
int is_peak(int r, int c) {
    // TODO: Задайте относительные позиции 8 соседних ячеек
    // (сверху, снизу, справа, слева и по 4 диагоналям).
    
    // TODO: Переберите все соседние ячейки.
    // ВАЖНАЯ ПОДСКАЗКА: Прежде чем проверять grid[nr][nc], ОБЯЗАТЕЛЬНО убедитесь, 
    // что nr и nc находятся в допустимых пределах (от 0 до N-1 и от 0 до M-1).
    
    return 1; // Заглушка
}

int main() {
    // Считайте размеры
    if (scanf("%d %d", &N, &M) != 2) {
        return 1;
    }

    // TODO: Считайте значения сетки из stdin с помощью вложенных циклов.
    
    // TODO: Переберите каждую ячейку (i, j) сетки.
    // Если is_peak(i, j) возвращает true, сохраните координаты.
    // Можно использовать два массива, например peak_r[MAXN*MAXM] и peak_c[MAXN*MAXM] 
    // чтобы сохранить результаты перед выводом.

    // TODO: Выведите общее количество пиков.
    
    // TODO: Выведите каждую сохранённую пару (row, col). 
    // Поскольку вы перебираете сначала строки, а затем столбцы, пары уже будут отсортированы!

    return 0;
}

Все уроки раздела Основы

Потренируйтесь самостоятельно: Онлайн-компилятор C