11941 - Creating a Quadtree

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

Moderator: Board moderators

Post Reply
lamphanviet
New poster
Posts: 3
Joined: Tue Oct 12, 2010 7:50 am

11941 - Creating a Quadtree

Post 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...
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 11941 - Creating a Quadtree

Post 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.
Check input and AC output for thousands of problems on uDebug!
Post Reply

Return to “Volume 119 (11900-11999)”