Задача №112504. Заливка области
В файле input.txt записана информация о цвете пикселей цветного рисунка. Код цвета каждого пикселя – целое число в диапазоне от 0 до 255. Напишите программу, которая выполняет заливку области одного цвета, начиная с заданной точки. Заливка происходит по четырём направлениям: вверх, вниз, влево и вправо, но не по диагонали.
В первой строке файла input.txt через пробел записаны два числа – размеры рисунка: число строк N ( 1 ≤ N ≤ 100 ) и число столбцов M ( 1 ≤ M ≤ 100 ). Во второй строке через пробел записаны координаты начальной точки, откуда начинается заливка: сначала x -координата, затем y -координата. Левый верхний угол рисунка имеет координаты (0, 0) . В третьей строке записан код цвета заливки – целое число в диапазоне от 0 до 255. В следующих N строках записаны коды цветов пикселей матрицы, по M значений в диапазоне от 0 до 255 в каждой строке, разделённые пробелами.
В первой строке файла output.txt программа должна вывести число клеток, цвет которых изменился в результате заливки. В следующих N строках выводятся коды цветов пикселей получившейся матрицы, по M значений в каждой строке, разделённые пробелами.
5 5 1 0 2 0 1 0 1 1 1 1 1 2 2 0 1 0 2 2 3 3 1 2 2 0 1 1 0 0
5 0 2 0 1 1 2 2 2 2 2 0 2 0 2 2 3 3 1 2 2 0 1 1 0 0