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