1416: Kick Ass Biu [几何]
时间限制: 1 Sec 内存限制: 128 MB提交: 182 解决: 41 统计
题目描述
在玩Kick Ass的时候,可以发现子弹的发射与飞船的移动非常有趣。
假设屏幕是个
n×m
n×m(竖直为n
,水平为m
)的矩形,以矩形左下角为原点,水平方向为x
轴,向右为正方向,竖直方向为y
轴,像上为正方向,建立平面直角坐标系。你的飞船在(x1,y1)
点,射击目标在(x2,y2)
,你向目标发出了一发子弹,然而由于网页卡顿,这枚子弹并不会触碰到目标。所以,子弹将以每秒v
单位的速度继续前进,若子弹移动到屏幕边缘,将自动传送到另一边并继续移动。如:向右移动到(m,0)
则下一刻从(0,0)
开始继续移动,同理向上移动到(0,n)
则下一刻从(0,0)
开始继续移动。
现在给出n
、m
、(x1,y1)
、(x2,y2)
、v
,能否通过编程回答第t
秒子弹的坐标?
输入
多组测试数据,请处理到文件结束。
第一行是两个正整数n
,m
第二行是六个正整数x1
,y1
,x2
,y2
,v
,t
0<n,m<100000 0<n,m<100000
0<x 1 ,y 1 ,x 2 ,y 2 ,v,t<100000 0<x1,y1,x2,y2,v,t<100000
输出
对于每组测试数据请在一行输出第t
秒子弹的坐标x
,y
,中间用一个空格隔开。
结果四舍五入保留到小数点后一位
样例输入
3 3
1 1 1 2 1 1
3 3
1 1 1 2 1 2
3 3
1 1 1 2 1 3
样例输出
1.0 2.0
1.0 0.0
1.0 1.0
对于这个题用到了几何知识,注意无限接近边界的要舍去。
#include<stdio.h>
#include<math.h>
#define dij 1e-8
int main()
{
double n,m;
while(~scanf("%lf%lf",&n,&m))
{
double x1,y1,x2,y2,v,t;
scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&v,&t);
double dx=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
double vx=(x2-x1)/dx*v;
double vy=(y2-y1)/dx*v;
double x=vx*t+x1;
double y=vy*t+y1;
while(x<0.0||fabs(x-0.0)<=dij)
{
x+=m;
}
while(x>m||fabs(x-m)<=dij)
{
x-=m;
}
while(y<0.0||fabs(0.0-y)<=dij)
{
y+=n;
}
while(y>n||fabs(y-n)<=dij)
{
y-=n;
}
printf("%.1lf %.1lf\n",x,y);
}
}