ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1249. Ancient Necropolis

I think, that some tests are incorrect
Posted by Mehas 28 Jul 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... (+)
Posted by Dmitry 'Diman_YES' Kovalioff 28 Jul 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 (+)
Posted by Vladimir Yakovlev (USU) 28 Jul 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