Min shot to kill enemies?

Revision en1, by mohammad74, 2017-11-29 14:27:48

Hi!

How to solve the following problem if each enemy be a circle with a known radius.

In that case the enemy will be killed if we shot any part of its body.

Han Solo and Lazer Gun

I want a greedy and a divide and conquer algorithm.

Tags greedy, divide and conquer, geometry, data structures

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mohammad74 2017-11-29 14:27:48 318 Initial revision (published)