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

Обсуждение задачи 1249. Древний некрополь

I think, that some tests are incorrect
Послано Mehas 28 июл 2004 02:28
This problem bring me a lot of headache because my solution was right, but there is one little mistake in tests as i think.
If there is no '1' you must print 'Yes', but i don't understand why. If there no '1' if the field, so there can not be any rectangles, so output must be 'No' to my mind...
It is not a mistake, but... (+)
Послано Dmitry 'Diman_YES' Kovalioff 28 июл 2004 09:23
There are 0 dark areas. There are 0 rectangles. So you can say that all the dark areas are rectangles. But you can also say that all the dark areas are NOT rectangles. I think it was senseless do use such test.
Tests are correct and have a sense (+)
Послано Vladimir Yakovlev (USU) 28 июл 2004 13:45
A quotation from problem statement:
The output should contain the word "Yes" (without quotation marks) if all connected dark areas in the picture are rectangles and the word "No" otherwise
Consider test with all zeroes. All its connected dark areas are rectangles (according to logic rules), so we must print "Yes". We can't print "No" in this case because "otherwise" means "if output can't contain Yes".

Edited by author 28.07.2004 13:49