hzau 1204 Escape from the Darkness
Posted gongpixin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hzau 1204 Escape from the Darkness相关的知识,希望对你有一定的参考价值。
1204: Escape from the Darkness
Time Limit: 1 Sec Memory Limit: 1280 MBSubmit: 93 Solved: 3
[Submit][Status][Web Board]
Description
Xiao Ming, a high school student, learnt blackbody radiation from the physics class. The black body on the book is indicated approximately by black body cavity as below:
from the small hole if total reflection occurs on the surface of the cavity.
Assuming in the two-dimensional coordinates, the center of the oval is at origin, and the vertexes of it is respectively (a, 0), (-a, 0), (0, b), (0, -b). There is a small hole at (a/2,sqrt(3)*b/2) (whose areas can be ignored). A beam of light (whose diameter can be ignored) shoot into the oval through the small hole. The direction of the light is (-1, 0). Assuming the light totally mirror reflects on the surface of the oval, the question is how many times can the light reflect before shooting out through the small hole. (If a point is away from the small hole less than 0.01, we think light shoot out from that point.)
Input
The first line is a positive integer T (1 <= T <= 55) which indicates the numbers of the test cases. Then flowing next T lines, there are two positive integer a, b (1 <= b<= a<= 10) in each line as a group of cases.
Output
The output of each case is one line with a positive integer which indicates the times of reflects.
Sample Input
1
1 1
Sample Output
5
HINT
The path of the light in the sample is looked as the picture shows. The light reflected five times.
Source
以上是关于hzau 1204 Escape from the Darkness的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 789. Escape The Ghosts
[LeetCode] Escape The Ghosts 逃离鬼魂