ZOJ 1360 Radar Installation
来源:互联网 发布:mac怎么安装外来软件 编辑:程序博客网 时间:2024/05/18 14:14
贪心。
n年前的代码了……好无耻啊。。。。
#include <iostream>#include <stdio.h>#include <algorithm>#include <vector>#include <cmath>using namespace std;struct Node { int x, y; double xx;};bool cmp(Node a, Node b) { return (a.x > b.x);}double distant(double x1, double y1, double x2, double y2) { return sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));}int work(int n, int d) { vector<Node> site; Node tmp; for (int i=0; i<n; i++) { scanf("%d %d", &tmp.x, &tmp.y); if (tmp.y > d) return -1; tmp.xx = tmp.x + sqrt(d*d - tmp.y*tmp.y); site.push_back(tmp); } sort(site.begin(), site.end(), cmp); int count = 1; double xx; tmp = site.back(); site.pop_back(); xx = tmp.xx; while (!site.empty()) { tmp = site.back(); site.pop_back(); if (distant(tmp.x, tmp.y, xx, 0) <= d) continue; else if (tmp.xx < xx) xx = tmp.xx; else { count++; xx = tmp.xx; } } return count;}int main() { int n, d; int i=0; while (scanf(" %d %d", &n, &d) == 2) { if (n==0 && d==0) break; i++; int result = work(n, d); printf("Case %d: %d\n", i, result); } return 0;}
- zoj 1360 Radar Installation
- ZOJ 1360 Radar Installation
- ZOJ-1360 Radar Installation
- zoj 1360 || poj 1328 Radar Installation
- ZOJ-1360(POJ-1328) Radar Installation
- (贪心5.2.4)ZOJ 1360 Radar Installation(对有序化数据进行贪心选择)
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- 高级项目管理师个人总结--项目计划
- 如何创建带参数的存储过程
- 模电和爱情
- Git基本教学
- 30岁之前需要知道的10个人生底线,你知道几个?
- ZOJ 1360 Radar Installation
- 384. Strike the iron while it is hot. 趁热打铁
- 公共场合的吃货们
- 第九周一元一次方程重载运算符输入流(return in 的形式,return cin有局限性)
- 借助SublimeLinter编写高质量的JavaScript & CSS代码
- Oracle数据文件的大小
- 在View视图类中使用CSplitterWnd来拆分视图窗口(不在CMainFrame类的虚函数OnCreateClient中拆分视图框架窗口)
- Complex类运算符的重载
- 第九周项目一:Complex类