ЛЮДИ ДОБРЫЕ, ВЫРУЧАЙТЕ!!! - Форум
Воскресенье, 04.12.2016, 17:10
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » ЛЮДИ ДОБРЫЕ, ВЫРУЧАЙТЕ!!! (Очень надо решить задачу)
ЛЮДИ ДОБРЫЕ, ВЫРУЧАЙТЕ!!!
вшь9904Дата: Суббота, 20.11.2010, 10:19 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 3
[ 0 ]
Статус: Offline
Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 1 секунда
Ограничение по памяти 64 Мб

Лесник решил построить домик в лесу. Для выбора участка он решил составить схему леса, представляющую собой сетку с квадратными ячейками. Каждая ячейка соответствует реальному участку леса размером 1×1 и содержит информацию о том, растут на нем деревья или нет.
Участок должен иметь форму квадрата со стороной K. Стороны участка должны быть параллельны линиям сетки, а сам участок не должен занимать ячейки с деревьями.
Лесник хочет, чтобы участок был как можно выше на схеме. Если леснику попадется несколько вариантов на одной высоте, он выберет тот, который будет как можно левее на схеме. Помогите леснику выбрать участок для домика.
Формат входных данных
В первой строке входного файла записано три целых числа N, M и K (1 ≤ N, M, K ≤ 1 000), где N и M размеры схемы. В последующих N строках идет описание схемы. Каждая строка имеет длину M и состоит из символов "." и "#", описывающих пустое это место или на нем стоит дерево соответственно.
Формат выходных данных
В выходной файл выведите два числа координаты самой левой верхней ячейки участка для домика лесника. Нумерация ячеек начинается с нуля.
Пример
input.txt output.txt
4 5 2
##...
#....
#....
..... 0 2
4 4 2
#..#
.#..
..#.
#... -1

 
flash1989Дата: Суббота, 20.11.2010, 11:44 | Сообщение # 2
Генералиссимус
Группа: Заблокированные
Сообщений: 177
[ 3 ]
Статус: Offline
Могу сделать за денежку
icq:588002847
mail: flash_1989@ukr.net
 
XTenДата: Суббота, 20.11.2010, 13:53 | Сообщение # 3
Полковник
Группа: Заблокированные
Сообщений: 31
[ 1 ]
Статус: Offline
Пиши решу Дёшево
ICQ: 410691984
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » ЛЮДИ ДОБРЫЕ, ВЫРУЧАЙТЕ!!! (Очень надо решить задачу)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016