现在的位置: 首页 > 综合 > 正文

ZOJ 3015 Collision Ball Game

2012年10月04日 ⁄ 综合 ⁄ 共 499字 ⁄ 字号 评论关闭

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)

#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;
}

抱歉!评论已关闭.