ZOJ 3015 Collision Ball Game
2012-08-24 01:54
381 查看
http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11975#problem/B
一道数学题,根据反射定律求a关于斜边的对称点a‘的坐标(x,y)。
根据点到直线的距离可以列出方程 h-a=y-kx-h。
根据向量垂直可以列出x+ky-ka=0;
解得x=2(a-h)/(1/k+k) y=(ka-x)/k
其中k为转化后的斜率,要注意斜率是负的。
圆周率 pi=acos(-1.0)
一道数学题,根据反射定律求a关于斜边的对称点a‘的坐标(x,y)。
根据点到直线的距离可以列出方程 h-a=y-kx-h。
根据向量垂直可以列出x+ky-ka=0;
解得x=2(a-h)/(1/k+k) y=(ka-x)/k
其中k为转化后的斜率,要注意斜率是负的。
圆周率 pi=acos(-1.0)
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { double k,h,a,b; double pi=acos(-1.0); while(cin>>k>>h>>a>>b) { k=-tan(k*pi/180.0); double x=2*(a-h)/(k+1/k); double y=(k*a-x)/k; printf("%.2f\n",sqrt((x-b)*(x-b)+y*y)); } return 0; }
相关文章推荐
- ZOJ 3015 Collision Ball Game(反射)
- ZOJ 3015 Collision Ball Game(反射)
- HDU 4605 Magic Ball Game (dfs+离线树状数组)
- One Person Game ZOJ - 3329 期望dp
- hdu4742 Pinball Game 3D
- hdu 4742 Pinball Game 3D(cdq分治+树状数组)
- ZOJ 3329 One Person Game
- zoj 3728 Collision(2013亚洲区域赛 长沙站 C)
- ZOJ 3329 One Person Game(概率DP+迭代)
- zoj2290 Game----博弈 打表找规律
- zoj 3329 One Person Game (概率DP )
- zoj 3329 One Person Game (有环 的 概率dp)
- ZOJ 3728 Collision
- ZOJ 3316 Game 一般图最大匹配带花树
- zoj 3316 Game (一般图匹配带花树)
- ZOJ 3791 An Easy Game
- zoj 3316 Game 一般图最大匹配+博弈 有N个棋子在棋盘上,2个人轮流拿走一个棋子,第一步可以拿任意一个,而之后每一步必须拿上一步拿走的棋子曼哈顿长度L以内的棋子,问,后手是否能赢
- HDU 4605 Magic Ball Game 树状数组
- [ACM] ZOJ 3329 One Person Game (概率DP,有环,巧妙转化)
- Ball Blasting Game UVA - 12378 (马拉车)