Пики
Часть раздела Основы путешествия по C на Coddy. Урок 62 из 63.
Задание
Дана двумерная сетка целочисленных высот, представляющая карту рельефа. Ячейка называется пиком, если её значение строго больше значений всех соседних ячеек (до 8: северной, южной, восточной, западной и четырёх диагональных).
Правила
- 8 соседей: нужно проверить северного, южного, восточного, западного и всех четырёх диагональных соседей.
- Граничные ячейки: У ячейки на краю или в углу меньше 8 соседей. Она всё равно является пиком, если её значение строго больше значений всех её существующих соседей.
- Строго больше: Если высота соседа совпадает с высотой текущей ячейки, текущая ячейка не является пиком.
Ввод
- Два целых числа
NиM, обозначающие количество строк и столбцов. - Сетка целых чисел размером
N*M
Вывод
- Целое число — общее количество пиков.
- Координаты (строка и столбец, индексация с 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;
}Все уроки раздела Основы
2Переменные
Типы данныхЦелое числоFloat — DoubleСимволыЛогические значенияКонстантыОсновы printfПравила именования переменныхПреобразование типов, часть 1Преобразование типов, часть 2Итоговое задание на повторение3Операторы
Арифметические операторыОператор остатка от деленияИнкремент/декрементОператоры присваиванияОператоры сравненияЛогические операторы. Часть 1Логические операторы. Часть 2Логические операторы. Часть 3Итоговое заданиеПотренируйтесь самостоятельно: Онлайн-компилятор C