Телекоммуникации как средство развития познавательного интереса учащихся
Дипломная работа - Педагогика
Другие дипломы по предмету Педагогика
?омая ладья стоит в левом нижнем углу доски. Выигрывает тот, кто поставит ладью в правый верхний угол.
Требуется написать программу, определяющую первый ход первого игрока, который обеспечивает ему выигрыш при дальнейшей правильной игре.
Продолжение приложения E
Входные данные
Входной файл INPUT. TXT состоит из одной строки. В ней записаны числа M, N, K и L (через пробел). 1 ? M, N, K, L ? 200. M - количество горизонталей доски, N - количество вертикалей, K - максимально возможное количество клеток при ходе вправо, L - максимально возможное количество клеток при ходе вверх. Числа в строке разделены пробелами.
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести два числа - смещение ладьи вправо и вверх. При ходе вправо на R клеток это будет R 0, при ходе вверх на R клеток - 0 R. Если хода, обеспечивающего победу, не существует, вывести два нуля.
Пример INPUT.TXT:Пример INPUT.TXT:2 4 2 22 2 1 1OUTPUT.TXT для примера:OUTPUT.TXT для примера:0 10 0Ограничение времени: 2 сек на тест
Тур I, Задача 4. Кладотолкатель. 57 баллов.
Некий лабиринт представляет собой матрицу M x N, некоторые ячейки которой пустые, а остальные заполнены камнями. В одной из пустых ячеек находится клад, а в другой - кладоискатель. Кладоискатель может передвигаться в соседнюю ячейку (соседними считаются ячейки, граничащие по стороне), а также передвигать клад следующим образом: нужно встать в соседнюю к кладу ячейку и толкнуть его. Тогда клад передвинется на соседнюю ячейку в направлении, заданном толчком (от кладоискателя к кладу), а кладоискатель переместится в ячейку, где только что находился клад. При этом кладоискатель и клад не могут перемещаться в ячейку, заполненную камнем, за пределы лабиринта, а также кладоискатель не может становиться в ячейку, в которой находится клад, не толкая его.
Требуется написать программу, которая определяет последовательность толчков и передвижений кладоискателя, передвигающую клад к выходу. Так как клад очень тяжёлый, количество толчков должно быть минимальным.
При наличии нескольких решений программа должна выводить то из них, которое состоит из наименьшего количества перемещений.
Входные данные
Первая строка входного файла содержит числа М и N (1 ? M, N ? 30). Последующие М строк содержат описание лабиринта. Каждая строка состоит из N символов, описывающих ячейки лабиринта: заполненная камнями ячейка обозначается латинской буквой 'Х' пустая ячейка обозначается символом '.' (ASCII код 46), начальная позиция кладоискателя - буквой 'Y', начальная позиция клада - латинской буквой 'В', выход - латинской буквой 'T'.
Выходные данные
Если решения не существует, то файл OUTPUT.TXT должен содержать число 0. Иначе, в первой строке выходного файла должно содержаться количество перемещений K, а во второй строке - последовательность K символов, определяющая действия кладоискателя. Символы 'w', 'e', 'n', 's' обозначают передвижения кладоискателя на запад, восток, север и юг соответственно, а символы 'W', 'Е', 'N', 'S' обозначают толчки кладоискателя в соответствующих направлениях.
Пример INPUT.TXT:OUTPUT.TXT для примера:3 35..YsWnwS.B.TXXОграничение времени: 1 сек на тест
Тур II, Задача 1. Вырежем шахматную доску. 30 баллов.
Из прямоугольника размером M на N, клетки которого раскрашены в черный и белый цвет, требуется вырезать квадрат размера K на K, раскрашенный в шахматном порядке (то есть любые две соседние клетки раскрашены в разные цвета).
Входные данные
В первой строке входного файла INPUT.TXT записаны числа M, N, K (1?K?M,N?900) через пробел. В последующих M строках расположены N чисел 0 или 1, задающие цвета клеток прямоугольника.
Выходные данные
Программа должна выводить в первую и единственную строку выходного файла OUTPUT.TXT номера строки и столбца клетки - левого верхнего угла вырезаемой доски. Числа должны разделяться пробелом. Если требуемый квадрат вырезать невозможно, программа должна выводить одно число 0.
Пример INPUT.TXT:OUTPUT.TXT для примера:3 4 22 31 1 1 01 1 1 01 1 0 1Ограничение времени: 1 сек на тест
Тур II, Задача 2. Прибавлятель. 30 баллов.
Входные данные
В первой строке входного файла содержится число, напечатанное на ленте (натуральное число, не более 250 цифр). Вторая строка содержит число (натуральное, не более 250 цифр), которое нужно прибавить к числу на ленте.
Выходные данные
В единственной строке файла OUTPUT.TXT записывается последовательность команд исполнителя (без пробелов).
Пример INPUT.TXT:OUTPUT.TXT для примера:123456712++<+12Ограничение времени: 1 сек на тест
Тур II, Задача 3. Прямоугольники. 40 баллов.
На плоскости нарисовали красный прямоугольник. Затем нарисовали N (0?N?100) зеленых прямоугольников (зеленые прямоугольники могут пересекаться между собой, а также с красным прямоугольником). Стороны всех прямоугольников (как красного, так и зеленых) параллельны осям координат.
Требуется написать программу, строящую набор прямоугольников со сторонами, параллельными осям координат, такой чтобы выполнялись следующие условия:
- прямоугольники полностью покрывают часть красного прямоугольника, которая не покрыта зелеными прямоугольниками;
прямоугольники не пересекаются между собой и с зелеными прямоугольниками (касаться сторонами они при этом могут);
прямоугольники лежат внутри красного прямоугольника;
количество прямоугольников в наборе не превышает величины (2N+1)2.
Входные данные
В первой строке входного файла INPUT.TXT содержатся 4 целых числа - координаты противоположных угл?/p>