codeforces 183 B Zoo--计算几何+枚举
/*
题意:有n个望远镜,被放置在X轴1~n的位置上,现有m只鸟,望远镜可以以任何角度观察,能看到在那条直线上的所有鸟,
问所有望远镜能看到的鸟的数量之和
计算几何+暴力
*/
#include
#include
int n,m;
int num[1000010];
struct line//边结构
{
__int64 a,b,c;
};
struct point//点
{
__int64
原创
2012-08-01 14:53:09 ·
2032 阅读 ·
0 评论