HBC234015[SCOI2006]整数划分,数学,高精度,数学Jungle Outpost题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

There is a military base lost deep in the jungle. It is surrounded by nnn watchtowers with ultrasonic generators. In this problem watchtowers are represented by points on a plane. Watchtowers generate ultrasonic field and protect all objects that are strictly inside the towers’ convex hull. There is no tower strictly inside the convex hull and no three towers are on a straight line. The enemy can blow up some towers. If this happens, the protected area is reduced to a convex hull of the remaining towers. The base commander wants to build headquarters inside the protected area. In order to increase its security, he wants to maximize the number of towers that the enemy needs to blow up to make the headquarters unprotected

There is a military base lost deep in the jungle. It is surrounded by nnn watchtowers with ultrasonic generators. In this problem watchtowers are represented by points on a plane. Watchtowers generate ultrasonic field and protect all objects that are strictly inside the towers’ convex hull. There is no tower strictly inside the convex hull and no three towers are on a straight line. The enemy can blow up some towers. If this happens, the protected area is reduced to a convex hull of the remaining towers. The base commander wants to build headquarters inside the protected area. In order to increase its security, he wants to maximize the number of towers that the enemy needs to blow up to make the headquarters unprotected

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC234015[SCOI2006]整数划分 数学 高精度 数学Jungle Outpost题解