随笔分类 -  贪心

摘要：题目大意：一个人站在三维坐标系下的原点处用炮打蚊子，给出n个蚊子的起始坐标跟单位时间匀速移动的方向向量，距离他R以内的蚊子都可以打到，不过他也需要休息，没蚊子的时候也可以休息下。求他要起来多少次打蚊子。#include #include #include #include using namespace std;const int N = 100005;const double eps = 1e-6;const double Pi=acos(-1.0);int n, cnt;double R;inline bool scan_d(double &ret){ //如果数据比较多，而输入的 阅读全文