## 919 - Cutting Polyominoes

All about problems in Volume 9. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

### 919 - Cutting Polyominoes

What the meaning of the following line?
(C) at least one of the points (xi,qi+1) and (pi+1,yi) is in an edge that contains (xii).
I think it should read:
(C) at least one of the points (xi,qi+1) and (pi+1,yi) is in an edge that contains (xi,yi).

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong
Hi,

Could anyone tell me what is the meaning of this condition?
(C) at least one of the points (xi,qi+1) and (pi+1,yi) is in an edge that contains (xi,yi).
As I understand,
(xi,qi+1) and (xi, yi) is always on the edge x=xi
(pi+1,yi) and (xi, yi) is always on the edge y=yi

so what does this condition mean? Thanks
My signature:
• Please make discussion about the algorithm BRFORE posting source code.
We can learn much more in discussion than reading source code.
• I HATE testing account.
• Don't send me source code for debug.