A simple problem
题目地址http://acm.hust.edu.cn/thx/problem.php?id=142501#include02#include03#include04usingnamespacestd;05constintmaxn=50000,maxm=100000;06//题目描述:给定m个圆,n个点,求对于每个点,有多少圆包含了它(边界上不算)ans[i] 07//对于任何一个点i,ans[i]保证08//分析:核心思想是扫描线,对每个圆,拆分成两个点,左边点+和右边点-09//当一条扫描线经过时,如果遇
原创
2011-01-11 09:02:00 ·
578 阅读 ·
0 评论