 К оглавлению |
Домашняя страничка Золотова Алексея
|
 |
К оглавлению |
Домашняя страничка Золотова Алексея
|
|
Здесь я выкладываю задачи и задачки по програмиированию с решениями, разные алгоритмы
Заполнить квадратную матрицу размерности N числами от 1 до N2 как показано в примере.
Найти все разложения числа на слагаемые
Разложить число N на простые множители
Дан входной файл, содержащий программу на Паскале. Необходимо вывести на экран только комментарии из этой программы.
Задана строка S. Найти подстроку subS строки S максимальной длинны, что бы она являлась палиндромом.
Задана квадратная матрица размером MxN описывающая лабиринт следующим образом: в точках где свободно 0, а там где препятствие 1. Также заданы координаты начальной и конечной точек: B(bx,by) и E(ex,ey) соответственно. Требуется найти любой из наикратчайших путей соединяющих точки B и E. Примечание: точки B(bx,by) и E(ex,ey) свободны, т.е. в них стоят 0.
Дан прямоугольный холст. На холсте очерчен контур цветом K. Дан цвет C и координаты точки внутри контура. Закрасить внутреннюю часть контура цветом C. Цвета C и K могут совпадать, более того внутри контура могут быть любые цвета, в том числе и C. Область, ограниченная контуром может быть многосвязной, т.е. в ней могут быть дырки. За пределами холста считается цвет K.
Еще одна интересная и сложная задачка. Дана матрица MxN, заполненная произвольно нулями и единицами. Эта матрица представляет игровое поле. Цель игры привести матрицу ко всем нулям не более чем за MxN шагов или выдать, что это сделать не возможно. Шаг: выбрать произвольный элемент матрицы и инвертировать все элементы строки и столбца, которым принадлежит выбранный элемент, каждый элемент инвертируется один раз.
|