Задания [двумерные массивы]

Задания [двумерные массивы]

Сообщение EgorovAD MEPhI » 16 ноя 2013, 10:44

Для всех задач, если не обозначено явно, размерность таблицы вводиться из файла input.txt. Максимальная размерность таблицы – 100x100.

1. Даны два числа n и m. Создайте двумерный массив [n][m] и заполните его по следующим правилам: Числа, стоящие в строке 0 или в столбце 0 равны 1 (A[0][j]=1, A[i][0]=1). Для всех остальных элементов массива A[i][j]=A[i-1][j]+A[i][j-1], то есть каждый элемент равен сумме двух элементов, стоящих слева и сверху от него. Пример приведен в таблице 1.
Изображение
2. Заполните таблицу, как показано в таблице 2.
Изображение
3. Скатерть Улама
Заполните двумерный массив змейкой, как показано в таблице 3а. Затем вычеркните из получившегося массива все составные числа. Ответ распечатайте в файл в виде показанном в таблице 3б. Единице соответствует простое число, пропущенному составное число, двойке соответствует единица.
Изображение
4. Поменяйте порядок заполнения на тот, который показан в таблице 4.
Изображение
5. Заполните таблицу змейкой, как показано в таблице 5.
Изображение
6.Дан входной файл input.txt следующего содержания:
a. Первая строчка файла через пробел содержит два числа N и M (целые, положительные, не превышают 32) – количество строк и столбцов в поле соответственно.
b. Втора строчка файла содержит число W (целое, неотрицательное, не больше 1000) – количество мин на поле.
c. Далее следуют W строк по два числа разделённых пробелом – координаты мины на поле (первое число – строка, второе число – столбец).
Требуеться вывести в выходной файл output.txt “решение игры сапёр” то есть – выходной файл output.txt должен содержать N строк и M столбцов, где каждый элемент будет содержать:
a. Символ “*” (звёздочка), если в этой клетке находиться мина.
b. Число – количество мин в соседних клетках, если в клетке отсутствует мина.

Изображение
EgorovAD MEPhI
Администратор
 
Сообщений: 155
Зарегистрирован: 04 ноя 2011, 11:49

Вернуться в Тема 6. Массивы и Vector

Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2

cron