2013年5月1日
ZOJ 1041 Transmitters
摘要： 题意：给你一个能绕圆心转动的半径固定的半圆和N个点，问这个半圆最多能覆盖多少个点，半圆边界上的点也算在覆盖范围内。首先把半圆半径之外的点全部排除，枚举剩余所有点与圆心的连线。判断在同一侧的点有多少个。之前忽略的边界情况，WA一次。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 6 const int MAXN = 200; 7 const double EPS = 1e-9; 8 9 struct point1 阅读全文
posted @ 2013-05-01 11:13 冰鸮 阅读(256) 评论(0) 推荐(0)