ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1287. Каналы на Марсе

Don't understand the problem
Послано Prime 20 июн 2013 11:40
can someone please explain the problem, specially the part "(parallel to the north-south or east-west directions or at the angle 45° to them)" and the first sample input-output.
LUAL.RU Бесплатное решение первых 100 задач
Послано МОП 20 июн 2013 12:51
Re: Don't understand the problem
Послано Prime 22 июн 2013 09:22
At last I have understood the problem (thanks to Fahim and Sadia). You have to consider either north-south, or east-west or diagonal straight lines; consider which yields highest amount of crop of a kind instead of all of them together.
More clearly, for first test,

SsS
sSs
SsS

my confusion was

_s_
s_s
_s_
we can get a ring of 4 's' ... so the ans should be
s
4

but later my friends explained consider only one straight line,which ever produces most as
S__
_S_
__S

or
_s_
s__
___

or
___
__s
_s_

Hope my problem helps other.