{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e Matt正在和他深爱的纯洁女孩玩一个天真的电脑游戏。\u003cbr\u003e\u003cbr\u003e 游戏场地是一个带有围墙的矩形。两个小球被放置在矩形的不同位置。这些小球非常微小,可以忽略它们的体积。最初,两个小球将以速度 (1, 1) 运动。当一个小球与矩形的任一边发生碰撞时,它将不损失能量地反弹。反弹遵循反射定律(即小球入射到墙上的角度等于它反射的角度)。\u003cbr\u003e\u003cbr\u003e 在他们选择初始位置后,Matt希望你告诉他两个小球第一次会在哪里碰撞。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 T,表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e 对于每个测试用例,第一行包含两个整数 x 和 y。矩形的四个顶点分别是 (0, 0), (x, 0), (0, y) 和 (x, y)。 (1 ≤ x, y ≤ 10\u003csup\u003e5\u003c/sup\u003e)\u003cbr\u003e\u003cbr\u003e接下来一行包含四个整数 x\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e, x\u003csub\u003e2\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e。两个小球的初始位置分别为 (x\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e) 和 (x\u003csub\u003e2\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e)。 (0 ≤ x\u003csub\u003e1\u003c/sub\u003e, x\u003csub\u003e2\u003c/sub\u003e ≤ x; 0 ≤ y\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e ≤ y)"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,在第一行输出“Case #x:”,其中 x 是案例编号(从 1 开始)。\u003cbr\u003e\u003cbr\u003e 在第二行,如果碰撞永远不会发生,则输出“Collision will not happen.”(不包括引号)。否则,输出两个实数 x\u003csub\u003ec\u003c/sub\u003e 和 y\u003csub\u003ec\u003c/sub\u003e,四舍五入保留一位小数,表示两个小球首次碰撞的位置。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n10 10\r\n1 1 9 9\r\n10 10\r\n0 5 5 10\r\n10 10\r\n1 0 1 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n6.0 6.0\r\nCase #2:\r\nCollision will not happen.\r\nCase #3:\r\n6.0 5.0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在第一个示例中,两个小球分别从 (1, 1) 和 (9, 9) 以速度 (1, 1) 运动,从 (9, 9) 开始的小球将在点 (10, 10) 处反弹,然后以速度 (\u0026amp;#8722;1, \u0026amp;#8722;1) 运动。两个小球将在 (6, 6) 处相遇。\u003cbr\u003e"}}]}