Problem 1109. USC Spring 2012 ACM: Armageddon

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to solve Question E, Armageddon, of the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Spring12/Home\"><w:r><w:t>USC ACM Spring 2012 Contest</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>An asteroid has been detected that will traverse the center of the earth if it is not deflected. The Splitter missile will bisect the asteroid with an included angle (&gt;0, &lt;180 degrees), based on its composition. The asteroids distance(to center of earth), velocity, and split angle will be provided. The Splitter missile velocity is also provided. Launch occurs from the earth surface nearest the asteroid. Miscellaneous details: Earth Radius 6378.1 km, velocities in km/sec, distance in km , and angle in degrees.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Return the Maximum Time Prior to Launch, nothing hitting the earth, to two decimal places.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input: [ Asteroid Distance, Angle of Split, Asteroid Velocity, Missile Velocity ]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output: [Maximum Time Prior to Launch]</w:t></w:r><w:r><w:t>; if too late return -1;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The full</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Spring12/Home?action=download&amp;upname=armageddon.in.txt\"><w:r><w:t>USC data file</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input: 63781.0 20.9514 6378.1 6378.1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output: 0.00</w:t></w:r><w:r><w:t> as immediate Launch is required</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input 47835.75,15,6000,5000 returns -1.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Spring12/Home?action=download&amp;upname=numerology_darryl.cpp.txt\"><w:r><w:t>The Judges' E solution</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Geometry Hint: Draw a circle and a line from the center of approximately 2 radius. Take a ruler pivoting from the end of the line and rotate the ruler until it touches the circle.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

This Challenge is to solve Question E, Armageddon, of the <a href="http://contest.usc.edu/index.php/Spring12/Home">USC ACM Spring 2012 Contest</a>.An asteroid has been detected that will traverse the center of the earth if it is not deflected. The Splitter missile will bisect the asteroid with an included angle (>0, &lt;180 degrees), based on its composition. The asteroids distance(to center of earth), velocity, and split angle will be provided. The Splitter missile velocity is also provided. Launch occurs from the earth surface nearest the asteroid. Miscellaneous details: Earth Radius 6378.1 km, velocities in km/sec, distance in km
, and angle in degrees.Return the Maximum Time Prior to Launch, nothing hitting the earth, to two decimal places.Input: [ Asteroid Distance, Angle of Split, Asteroid Velocity, Missile Velocity ]Output: [Maximum Time Prior to Launch]; if too late return -1;The full <a href="http://contest.usc.edu/index.php/Spring12/Home?action=download&amp;upname=armageddon.in.txt">USC data file</a>Example:Input: 63781.0 20.9514 6378.1 6378.1Output: 0.00 as immediate Launch is requiredInput 47835.75,15,6000,5000 returns -1.<a href="http://contest.usc.edu/index.php/Spring12/Home?action=download&amp;upname=numerology_darryl.cpp.txt">The Judges' E solution</a>.Geometry Hint: Draw a circle and a line from the center of approximately 2 radius. Take a ruler pivoting from the end of the line and rotate the ruler until it touches the circle.

This Challenge is to solve Question E, Armageddon, of the <http://contest.usc.edu/index.php/Spring12/Home USC ACM Spring 2012 Contest>.

An asteroid has been detected that will traverse the center of the earth if it is not deflected. The Splitter missile will bisect the asteroid with an included angle (>0, <180 degrees), based on its composition. The asteroids distance(to center of earth), velocity, and split angle will be provided. The Splitter missile velocity is also provided. Launch occurs from the earth surface nearest the asteroid. Miscellaneous details: Earth Radius 6378.1 km, velocities in km/sec, distance in km
, and angle in degrees.

Return the Maximum Time Prior to Launch, nothing hitting the earth, to two decimal places.

*Input: [ Asteroid Distance, Angle of Split, Asteroid Velocity, Missile Velocity ]*

*Output: [Maximum Time Prior to Launch]*; if too late return -1;

The full <http://contest.usc.edu/index.php/Spring12/Home?action=download&upname=armageddon.in.txt USC data file>

*Example:*

*Input: 63781.0 20.9514 6378.1 6378.1*

*Output: 0.00* as immediate Launch is required

Input 47835.75,15,6000,5000 returns -1.

<http://contest.usc.edu/index.php/Spring12/Home?action=download&upname=numerology_darryl.cpp.txt The Judges' E solution>.

Geometry Hint: Draw a circle and a line from the center of  approximately 2 radius. Take a ruler pivoting from the end of the line and rotate the ruler until it touches the circle.

Solve

Solution Stats

20 Solutions
10 Solvers

Last Solution submitted on Jul 02, 2018

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

@bmtran (Bryant Tran) on 9 Dec 2012

My (independent) solution agrees with the judges.

Richard Zapor on 9 Dec 2012

The Expected Solution's were corrected based on Bryant's geometry guidance.

Solution Comments

Solution 175060

2 Comments

2 Comments

@bmtran (Bryant Tran) on 9 Dec 2012

deducing Richard's solution from the test suite

Richard Zapor on 9 Dec 2012

Solution set fixed - oops.

Problem Recent Solvers10

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!