weired thing of 273 ---- JackStraw

[Hecton]

I get a AC program from my friend and one set of test data

from this forum.

But some thing odd happens.

Code: Select all

INPUT:
1 

6 
1 1 2 2 
0 0 1 1 
2 2 3 3 
3 3 4 4 
5 5 6 6 
0 0 10 10 
1 2 
1 3 
1 4 
1 5 
1 6 
2 3 
2 4 
2 5 
2 6 
3 4 
3 5 
3 6 
4 5 
4 6 
5 6 
0 0

Code: Select all

OUTPUT of the AC program

1 2
CONNECTED
1 3
CONNECTED
1 4
CONNECTED
1 5
NOT CONNECTED
1 6
CONNECTED
2 3
CONNECTED
2 4
CONNECTED
2 5
NOT CONNECTED
2 6
CONNECTED
3 4
CONNECTED
3 5
NOT CONNECTED
3 6
CONNECTED
4 5
NOT CONNECTED
4 6
CONNECTED
5 6
NOT CONNECTED

Firstly, rod 6 overlaps ALL line segments which

means all the other rods can connect to other rods via rod 6.

But in the output:

1 5

2 5

3 5

4 5
they all have "NOT CONNECTED". It is strange!!!

if we get rid of rod 6, the output makes sense. BUT ROD 6

OVERLAPS ALL OTHER RodS WHICH MAKES A PATH!!

I'm so confused. @.@ anyone can explain more to me??

Thanks alot!

[Darko]

My AC program outputs CONNECTED for all of those. Your friend's AC program does not solve the problem, it just passes the existing I/O.

You can make a few test cases that you think should be added to the judge and send it to UVa.

[Carlos]

exactly, maybe our datasets are not as strong as desired. Please, make some datasets and sent them to us.