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

Discussion of Problem 2101. Knight's Shield

Why Wrong answer #5?
Posted by Qudrat(TUIT Urgench) 20 Nov 2016 19:42
What is maximum number of the rectangles? According to my idea this is equal 6. I found the surfaces of these rectangles but Wrong answer #5.

Edited by author 20.11.2016 19:45
Re: Why Wrong answer #5?
Posted by Jorjia 29 Oct 2017 12:29
I think that, maximum number of the rectangle is 9.
Re: Why Wrong answer #5?
Posted by The Usual Suspect 18 Jan 2018 18:22
No, it's 6.
Re: Why Wrong answer #5?
Posted by ASK 12 Mar 2018 17:46
The rectangle has four vertexes, so for each rectangle there is a triangle side that holds two vertexes. It means the opposite side of the rectangle is parallel to that side of the triangle. The hole can be on that (parallel) side of rectangle or on the perpendicular one, thus for each side of the triangle there are at most two rectangles, that is six in total.