1416: Kick Ass Biu [几何]

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 31 1 1 2 1 13 31 1 1 2 1 23 31 1 1 2 1 3

样例输出

1.0 2.01.0 0.01.0 1.0

对于这个题用到了几何知识，注意无限接近边界的要舍去。

#include<stdio.h>#include<math.h>#define dij 1e-8int 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);}}