Codeforces Round #291 (Div. 2)(A,B)

There arenImperial stormtroopers on the field. The battle field is a plane with Cartesian coordinate system. Each stormtrooper is associated with his coordinates(x,y)on this plane.

Han Solo has the newest duplex lazer gun to fight these stormtroopers. It is situated at the point(x0,y0). In one shot it can can destroy all the stormtroopers, situated on some line that crosses point(x0,y0).

Your task is to determine what minimum number of shots Han Solo needs to defeat all the stormtroopers.

The gun is the newest invention, it shoots very quickly and even after a very large number of shots the stormtroopers don’t have enough time to realize what’s happening and change their location.

,带上心灵去旅行,以平和的心态看待一切,

Codeforces Round #291 (Div. 2)(A,B)

相关文章:

你感兴趣的文章:

标签云: