Page 1 of 1

11941 - Creating a Quadtree

Posted: Sun Apr 03, 2011 7:38 pm
by lamphanviet
Problem: http://uva.onlinejudge.org/index.php?op ... oblem=3092

Can anybody explain me how the sample output for the third test can be: 10*011*00101*101010 ?
I think the correct output must be: 10*011*00101*101010

Is there something wrong with the sample output or the problem (at this moment, no one has Accepted this problem) ??


...sorry for my English...

Re: 11941 - Creating a Quadtree

Posted: Wed Jun 20, 2012 2:56 am
by brianfry713
The correct output for the third line in the sample input:
8 (1,1) (4,4) (3,5) (7,6) (1,7) (2,8) (3,8) (3,8) (5,7) (6,8)
is:
10*011*0010*1*101010

It is described in the problem statement and in the images.