yukicoder-62
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
display: block;
padding: 9.5px;
margin: 0 0 10px;
font-size: 13px;
line-height: 1.42857143;
color: #333;
word-break: break-all;
word-wrap: break-word;
background-color: #f5f5f5;
border: 1px solid #ccc;
border-radius: 4px;
}
</style>
}}}
== [https://yukicoder.me/problems/no/62 No.62 リベリオン(Extra)] ==
=== Description ===
{{{
#!html
<p>在高为$H$，宽为$W$的矩形内，有两个魔法少女Mami和Homura在打架。Mami在$M_x,M_y$处发射了一个子弹，速度为$(V_x,V_y)$，在$D$秒的时候会消失。Homura在$(H_x,H_y)$位置，求这个子弹能否打中Homura。子弹在打中墙壁的时候会反射。
</p>
<p>
<img src="http://10.71.10.90/zimpha/images/yukicoder-62.png"/>
</p>
}}}
=== Input ===
{{{
#!html
<p class="input">
$Q$<br>
$W_1$ $H_1$ $D_1$ $M_{x_1}$ $M_{y_1}$ $H_{x_1}$ $H_{y_1}$ $V_{x_1}$ $V_{y_1}$<br>
$W_2$ $H_2$ $D_2$ $M_{x_2}$ $M_{y_2}$ $H_{x_2}$ $H_{y_2}$ $V_{x_2}$ $V_{y_2}$<br>
$\vdots$<br>
$W_Q$ $H_Q$ $D_Q$ $M_{x_Q}$ $M_{y_Q}$ $H_{x_Q}$ $H_{y_Q}$ $V_{x_Q}$ $V_{y_Q}$<br>
</p>
<p>
$1 \le Q \le 10000, 2 \le W, H \le 10^9, 1 \le D \le 10^9, 0 < M_x, H_x < W, 0 < M_y, H_y < H, 0 \le |V_x|, |V_y| \le 10^9$<br>
保证$(V_x, V_y) \ne (0, 0)$，$(M_x,M_y) \ne (H_x, H_y)$。
</p>
}}}
=== Output ===
{{{
#!html
<p>对于每组数据，如果打中了输出"Hit"，否则输出"Miss"。</p>
}}}
=== Sample ===
==== Sample 1 ====
输入
{{{
#!html
<pre>
5
9 9 74 7 6 4 1 -5 2
7 11 30 5 4 5 10 13 8
15 4 17 10 3 12 3 -3 1
3 9 22 2 2 1 1 13 12
8 11 2 6 5 1 9 -2 -4
</pre>
}}}
输出
{{{
#!html
<pre>
Miss
Hit
Miss
Miss
Miss
</pre>
}}}
==== Sample 2 ====
输入
{{{
#!html
<pre>
5
2 15 19 1 2 1 4 1 5
5 5 11 3 1 4 2 9 -7
13 6 68 8 2 11 2 -13 0
2 15 90 1 2 1 8 0 -7
11 4 77 9 1 10 1 -6 13
</pre>
}}}
输出
{{{
#!html
<pre>
Miss
Miss
Hit
Hit
Miss
</pre>
}}}No.62 リベリオン(Extra)
Description
在高为$H$，宽为$W$的矩形内，有两个魔法少女Mami和Homura在打架。Mami在$M_x,M_y$处发射了一个子弹，速度为$(V_x,V_y)$，在$D$秒的时候会消失。Homura在$(H_x,H_y)$位置，求这个子弹能否打中Homura。子弹在打中墙壁的时候会反射。
Input
$Q$
$W_1$ $H_1$ $D_1$ $M_{x_1}$ $M_{y_1}$ $H_{x_1}$ $H_{y_1}$ $V_{x_1}$ $V_{y_1}$
$W_2$ $H_2$ $D_2$ $M_{x_2}$ $M_{y_2}$ $H_{x_2}$ $H_{y_2}$ $V_{x_2}$ $V_{y_2}$
$\vdots$
$W_Q$ $H_Q$ $D_Q$ $M_{x_Q}$ $M_{y_Q}$ $H_{x_Q}$ $H_{y_Q}$ $V_{x_Q}$ $V_{y_Q}$
$1 \le Q \le 10000, 2 \le W, H \le 10^9, 1 \le D \le 10^9, 0 < M_x, H_x < W, 0 < M_y, H_y < H, 0 \le |V_x|, |V_y| \le 10^9$
保证$(V_x, V_y) \ne (0, 0)$，$(M_x,M_y) \ne (H_x, H_y)$。
Output
对于每组数据，如果打中了输出"Hit"，否则输出"Miss"。
Sample
Sample 1
输入
59 9 74 7 6 4 1 -5 27 11 30 5 4 5 10 13 815 4 17 10 3 12 3 -3 13 9 22 2 2 1 1 13 128 11 2 6 5 1 9 -2 -4
输出
MissHitMissMissMiss
Sample 2
输入
52 15 19 1 2 1 4 1 55 5 11 3 1 4 2 9 -713 6 68 8 2 11 2 -13 02 15 90 1 2 1 8 0 -711 4 77 9 1 10 1 -6 13
输出
MissMissHitHitMiss