碰撞的计算的算法的问题,怎么利用C语言的程序的设计的方式来实现的?

Problem Description
Matt is playing a naive computer game with his deeply loved pure girl.

The playground is a rectangle with walls around. Two balls are put in different positions inside the rectangle. The balls are so tiny that their volume can be ignored. Initially, two balls will move with velocity (1, 1). When a ball collides with any side of the rectangle, it will rebound without loss of energy. The rebound follows the law of refiection (i.e. the angle at which the ball is incident on the wall equals the angle at which it is reflected).

After they choose the initial position, Matt wants you to tell him where will the two balls collide for the first time.

Input
The first line contains only one integer T which indicates the number of test cases.

For each test case, the first line contains two integers x and y. The four vertices of the rectangle are (0, 0), (x, 0), (0, y) and (x, y). (1 ≤ x, y ≤ 105)

The next line contains four integers x1, y1, x2, y2. The initial position of the two balls is (x1, y1) and (x2, y2). (0 ≤ x1, x2 ≤ x; 0 ≤ y1, y2 ≤ y)

Output
For each test case, output “Case #x:” in the first line, where x is the case number (starting from 1).

In the second line, output “Collision will not happen.” (without quotes) if the collision will never happen. Otherwise, output two real numbers xc and yc, rounded to one decimal place, which indicate the position where the two balls will first collide.

Sample Input
3
10 10
1 1 9 9
10 10
0 5 5 10
10 10
1 0 1 10

Sample Output
Case #1:
6.0 6.0
Case #2:
Collision will not happen.
Case #3:
6.0 5.0

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
符号判断、计算的一种算法问题,如何利用C语言的编程的方法去解决
0
先排序再寻找的算法问题是如何利用C语言设计语言的方式实现的
0
石头分堆的问题的算法解决,如何利用C语言的程序设计的方式
0
摘苹果的算法应用问题,怎么利用C语言程序设计的办法来解决的
0
寻找存在的区间的整数的算法问题,怎么利用C语言程序的算法来实现的
0
切分巧克力的算法的一个问题,怎么利用C语言的程序设计的办法?
0
最短矩阵的移动距离的一个算法问题怎么利用C语言的程序的设计来解决的
0
欧拉的数字问题的算法怎么利用C语言的程序的编写设计的思想来实现代码的
0
判断四个点能否组成正方形的一个算法的问题,如何利用C语言程序的设计的方式来做
0
观看电影的重叠的匹配的算法问题,怎么才能利用C语言的程序设计来实现
0
计算最大质因数的一个算法的问题,怎么利用C语言的程序设计的思路来解决
0
一个蘑菇生长的计算的问题的算法,怎么利用C语言的程序设计的方式来解决呢
0
一个生日的推算的算法的问题,如何利用C语言的程序的设计来实现呢?
0
配对问题的简化高效算法,怎么利用C语言的程序设计的技术来实现的
0
一个矩形构成的矩阵的算法问题,如何利用C程序的设计的语言的方式实现呢
0
数学上的一个大数计算的问题的算法构成,采用C语言的程序的设计的办法怎么做
0
按顺序连续访问一个节点的算法的问题,怎么利用C语言的程序的设计的办法来实现的呢
0
连通图上的点的可达性的判断的算法问题,怎么利用C语言的程序的设计的方式来实现的?
0
配对求值算法的问题,怎么利用C语言的程序设计的思想实现这个算法
0
同心圆平分蛋糕的算法问题,如何利用C语言程序的设计来实现这个题目的