Semestr1 / lab5

Лабораторная работа №5

Двумерные массивы.

Разработать алгоритм и написать программу на языке С++ для выполнения задания согласно номера бригады. Программа должна обеспечивать обмен с оператором, выдавая необходимые сообщения и позволяя вводить исходные данные и просмотреть результат выполнения программы.

Протокол должен содержать цель работы, задание, словесное описание алгоритма, граф-схему алгоритма, текст программы с необходимыми комментариями, контрольный пример работы программы, вывод.

Примечание: матрицы больших размеров допускается заполнять без участия оператора.

Варианты:

1. Реализовать игру "крестики-нолики" на поле размером 3х3. Вывести результат: победа первого или второго игрока или ничья.

2. Задана матрица размером 10х10. Необходимо проверить, существуют ли вертикальная, горизонтальная или диагональная линия, состоящая из пяти элементов, равных нулю.

3. Разработать программу, размещающую на шахматном поле восемь ферзей так, чтобы они не находились под ударом друг друга.

4. Разработать программу, перемещающую шахматного коня по шахматной доске, до тех пор, пока он не пройдет по всем клеткам. Допускается выполнять ходы случайным образом и проходить несколько раз по одним и тем же клеткам.

5. Задана шахматная доска, содержащая белого слона и черных коней. Определить, сколько незащищенных черных коней находятся под ударом слона.

6. Реализовать элементы игры в шашки. Программа должна обеспечивать произвольное начальное размещение шашек, запрашивать у игрока ход и если он является он допустимым, выполнять его.

7. Задана шахматная доска, содержащая черного короля, черные пешки и белых ферзей. Определить, какими пешками можно совершить ход, чтобы черный король не был под ударом ферзей.

8. Задано поле размером NxN, в котором отмечены нулевыми значениями свободные участки, а единичными – стены. Разработать программу, которая определяет, существует ли путь между двумя заданными точками.

9. На шахматном поле произвольным образом расставить слонов белого и черного цвета и определить, какие черные фигуры находятся под ударом белых.

10. Задано двумерное поле, содержащее единицы и нули. Определить координаты наибольшего прямоугольного участка, содержащего только единицы.

11. Задан двумерный массив целых чисел. Определить, какие два значения в нем следует поменять местами, чтобы сумма произведений строк массива оказалась минимальной.

12. Задан двумерный массив целых чисел. Определить, по какой диагонали, вертикали или горизонтали произведение элементов будет максимальным.