【HPU 1416 Kick Ass Biu】几何

来源:互联网 发布:域名管理权 编辑:程序博客网 时间:2024/06/05 00:29

1416: Kick Ass Biu [几何]
时间限制: 1 Sec 内存限制: 128 MB

提交: 119 解决: 16 统计
题目描述
在玩Kick Ass的时候,可以发现子弹的发射与飞船的移动非常有趣。

假设屏幕是个n×mn×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

#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int MAX = 1e5 + 10;typedef long long LL;int main(){    LL n,m,x1,y1,x2,y2,v,t;    while(~scanf("%lld %lld",&n,&m)){        scanf("%lld %lld %lld %lld %lld %lld",&x1,&y1,&x2,&y2,&v,&t);        double xx = (double)(x2 - x1),yy = (double)(y2 - y1);        double o = sqrt(xx * xx + yy * yy);        double x = xx / o,y = yy / o;        double vy = y * v,vx = x * v;        x = vx * t + x1,y = vy * t + y1;        while(x > m) x -= m;        while(x < 0) x += m;        while(y > n) y -= n;        while(y < 0) y += n;        if(x == m) x = 0.0;        if(y == n) y = 0.0;        printf("%.1f %.1f\n",x,y);    }    return 0;}
原创粉丝点击