Code: Select all
0.931547 0.869930 0.866543
0.674520 0.758415 0.581896I see distance of two centers is 0.280176, some of two radius is 1.44844. So there should be intersections.
Search found 2 matches
- Sun Sep 15, 2013 4:22 am
- Forum: Volume 4 (400-499)
- Topic: 453 - Intersecting Circles
- Replies: 84
- Views: 29222
453: Query
Why the output for the following input is "NO INTERSECTION"?
Can anybody prove mathematically?
I see distance of two centers is 0.280176, some of two radius is 1.44844. So there should be intersections.
I see distance of two centers is 0.280176, some of two radius is 1.44844. So there should be intersections.
- Thu Sep 05, 2013 2:31 pm
- Forum: Volume 6 (600-699)
- Topic: 610 - Street Directions
- Replies: 15
- Views: 9014
Re: 610 - Street Directions
hi Brianfry,
After sorting your output according to edge (a,b)
if( a<b) insert (a,b)
else insert(b,a)
then sorting the edges according to a, if a is same for some edges,then sort according to smaller b
Your sorted output:
1 2
1 3
1 7
1 13
2 4
2 10
2 11
3 5
3 8
3 18
4 14
4 19
4 19
4 20
5 6
5 6
5 ...
After sorting your output according to edge (a,b)
if( a<b) insert (a,b)
else insert(b,a)
then sorting the edges according to a, if a is same for some edges,then sort according to smaller b
Your sorted output:
1 2
1 3
1 7
1 13
2 4
2 10
2 11
3 5
3 8
3 18
4 14
4 19
4 19
4 20
5 6
5 6
5 ...