AOJ 2201 Immortal Jewels to marry him: There is a nobility to marry a poor princess, princess made it a condition requires a "dead stones" dowry. This gem is extremely rare, and easily damaged, so special care is needed when mined. FIG: Miner need to use a special metal rod mining, gem circular, deposit a two-dimensional plane, each stone coordinates x1, x2, radius r, the distance m can be adsorbed on the metal rod. Once a metal rod through the gem, the gem was destroyed. Metal bar very expensive, and only one, as the nobility hire a programmer, you can help him the maximum number of gems mined to be calculated? Data format is as follows: Nx1 y1 r1 m1x2 y2 r2 m2 ... xN y ...
Continue reading : yard farm >> AOJ 2201 Immortal Jewels problem solution "Challenge Programming Contest"
Original link : http://www.hankcs.com/program/algorithm/aoj-2201-immortal-jewels.html
Reproduced in: https: //my.oschina.net/hankcs/blog/378268