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

Некоторые интересные приложения и задачи, связанные с алгоритмами, использующими двумерные массивы:

Приложения:

• Управление билетами в кинотеатре. ejudge.179.ru practice.keyfire.ru В двумерном массиве хранится информация о проданных билетах, где число 1 означает, что билет на данное место уже продан, а число 0 — что место свободно. ejudge.179.ru practice.keyfire.ru Поступил запрос на продажу k билетов на соседние места в одном ряду. ejudge.179.ru practice.keyfire.ru Нужно определить, можно ли выполнить такой запрос. ejudge.179.ru practice.keyfire.ru
• Представление шахматной доски. ejudge.179.ru artemvk77.narod.ru Нужно создать двумерный массив размером n×m и заполнить его символами ”.” и ”*” в шахматном порядке. ejudge.179.ru В левом верхнем углу должна стоять точка. ejudge.179.ru
• Создание прямоугольника Паскаля. ejudge.179.ru Нужно создать массив n×m и заполнить его по следующим правилам: числа, стоящие в строке 0 или в столбце 0, равны 1. ejudge.179.ru Для всех остальных элементов массива каждый элемент равен сумме двух элементов, стоящих слева и сверху от него. ejudge.179.ru

Задачи:

• Поиск индексов первого вхождения максимального элемента. ejudge.179.ru practice.keyfire.ru Нужно вывести два числа: номер строки и номер столбца, в которых стоит наибольший элемент в двумерном массиве. ejudge.179.ru Если таких элементов несколько, то выводится тот, у которого меньше номер строки, а если номера строк равны, то тот, у которого меньше номер столбца. ejudge.179.ru
• Создание изображения снежинки. ejudge.179.ru Нужно создать двумерный массив из n×n элементов, заполнив его символами ”.” (каждый элемент массива является строкой из одного символа). ejudge.179.ru Затем заполнить символами ”*” среднюю строку массива, средний столбец массива, главную диагональ и побочную диагональ. ejudge.179.ru В результате единицы в массиве должны образовывать изображение звёздочки. ejudge.179.ru
• Заполнение двумерного массива числами от 1 до n×m «змейкой». practice.keyfire.ru Нужно заполнить двумерный массив размером n×m числами от 1 до n×m, отводя на вывод каждого элемента ровно 4 символа. practice.keyfire.ru