poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)
来源:互联网 发布:卖数据 编辑:程序博客网 时间:2024/04/28 07:42
【题目大意】:给出矩形的变长,确保矩形从左往右摆放,问摆放完毕后从上往下看可以看见多少个矩形。
【解题思路】:将矩形的边长映射到x轴上,变成一个线段的覆盖的问题。可惜,做了n个小时还是wa。最后参考了别人的想法乘了个根号2,把所有数据都整数化,就a了。应该是wa在精度上,研究中......
【代码】:
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;#define tmp sqrt(2)int ABS(double k){ if (k>0) return k; else return -k;}struct Point{ double le,ri,len; Point() {} Point(double a,double b,double c); { le=a,ri=b,len=c; }}point[56];int main(){ int n; while(~scanf("%d",&n)) { if (n==0) break; for (int i=1; i<=n; i++) { scanf("%lf",&point[i].len); point[i].le=0; for (int j=1; j<i; j++) { point[i].le=max(point[i].le,point[j].ri-ABS(point[i].len-point[j].len)); } point[i].ri=point[i].le+point[i].len*2; } for (int i=2; i<=n; i++) { for (int j=1; j<i; j++) { if(point[j].le<point[j].ri) { if(point[i].le<point[j].ri && point[i].len<point[j].len) { point[i].le=point[j].ri; } if(point[i].le<point[j].ri && point[i].len>point[j].len) { point[j].ri=point[i].le; } } } } for (int i=1; i<=n; i++) { if(point[i].le<point[i].ri) { printf("%d ",i); } } printf("\n"); } return 0;}
【代码】:
- poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)
- poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)
- POJ 3347 Kadj Squares 复杂的线段相交问题。这个题目是计算几何的扩大数据运算的典型应用 有时候扩大数据范围避免浮点误差,这个题就是应用
- 平行x 轴的线段 是否 遮掩 计算几何的扩大数据运算的典型应用,扩大根号2倍之后就避免了小数。 poj 3347 Kadj Squares
- POJ 3347 Kadj Squares
- poj 3347 Kadj Squares
- poj 3347 Kadj Squares
- POJ 3347 Kadj Squares
- POJ 3347 Kadj Squares(技巧)
- Kadj Squares - POJ 3347 几何
- POJ 3347 Kadj Squares <几何>
- POJ 3347 || Kadj Squares (cos(45°)扩大sqrt(2)
- POJ 3347 Kadj Squares(复杂的线段相交问题)
- poj 3347 Kadj Squares(线段切割)
- POJ 3347 HDU 2417 Kadj Squares
- poj 3347 Kadj Squares(计算几何)
- poj 3347 Kadj Squares(计算几何)
- POJ 3347 Kadj Squares(计算几何)
- 悟空你丫原来是女的,尼玛,看到第13条我笑的抽筋了
- PDMReader 数据字典快速浏览工具
- 羽毛球练习——资料收集——心得分享
- 服务器长短连接应用分析
- 算法练习_004 查找第一个不重复的字符
- poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)
- 【Linux 基础】入门知识
- 全中文版本:卡扎菲的遗嘱
- 统计你输入的任意字符
- error: 'FALSE' undeclared (first use in this function)
- UNIX.signal
- Spring 资源访问剖析和策略模式应用
- 卡扎菲治下利比亚人的福利
- 键盘输入变简单了