一道吓人的水题 HDU 1140
来源:互联网 发布:linux下删除文件夹命令 编辑:程序博客网 时间:2024/04/26 07:53
题目意思很吓人。经过分析之后就变成了一道比大小的题目... 囧~
#include<set>#include<iostream>using namespace std;class Point3D{public: double x,y,z; Point3D( double a=0,double b=0,double c=0 ){ x=a; y=b; z=c; }}A[111],B[111];double dis( Point3D a,Point3D b ){ return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z);}int main(){ int N,M; Point3D O(0,0,0); while( scanf("%d %d",&N,&M)!=EOF ) { if( N==0&&M==0 ) break; for( int i=0;i<N;i++ ) scanf( "%lf %lf %lf",&A[i].x,&A[i].y,&A[i].z ); for( int i=0;i<M;i++ ) scanf( "%lf %lf %lf",&B[i].x,&B[i].y,&B[i].z ); int ans=0; for( int j=0;j<M;j++ ) for( int i=0;i<N;i++ ) { if( dis(A[i],O)>dis(A[i],B[j])+dis(B[j],O) ) { ans++; break; } } printf( "%d\n",ans ); } return 0;}
- 一道吓人的水题 HDU 1140
- 一道看上去很吓人的算法题 【微软面试去100题 第四十九题】
- hdu 1004 很水的一道题
- Hdu 的一道水题 排序(hdu 1.3.6)
- HDU Sum Problem (一道神坑的水题)
- 2045的世界?吓人...!!
- 今天这雨下的-吓人
- hdu 5402 一道神奇的模拟题
- HDU-5835 一道特别简单的题
- 吓人的vector(stl)
- 准到吓人的手相
- 那些吓人的 Linux 命令
- HDU 1241 Oil Deposits (水水的一道搜索题,我的搜索由此启程)
- hdu 2583 f(n) 做的迷迷糊糊的一道题
- 一道闹心的水题
- 一道水题的感想
- hdu 2487 一道水题,ugly windows 写的相当乱
- hdu 1203 01背包变形。。。一道很诡异的水题。。
- 记录mini-task--代理邮件发收系统的开发过程(二)
- 最大M子段和
- Nginx 虚拟目录
- 面试时如何向公司提问?
- Qt 插件
- 一道吓人的水题 HDU 1140
- Nginx 禁止IP访问
- nginx简单防盗链及设置默认虚拟主机
- poj1142Smith Numbers
- HDOJ 1069 Monkey and Banana
- Dynamics CRM 2011编程系列(38):调用报表的神器(GhostHook)
- Nginx 查看连接数
- C++命名空间小错误
- MIS系统心得