{"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\"\u003eOsu!是一个非常受欢迎的音乐游戏。基本上,它是一个点击游戏。屏幕上会在某个时间出现一些点,你需要在正确的时间点击它们。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/e6098841133324fa41d62beacc9eb433?v\u003d1706842262\"\u003e\u003c/center\u003e\u003cbr\u003e现在,你想要编写一个算法来估算游戏的难度。\u003cbr\u003e\u003cbr\u003e为了简化问题,在一个由N个点组成的游戏中,第i个点将在时间t\u003csub\u003ei\u003c/sub\u003e出现在位置(x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e),你应该在时间t\u003csub\u003ei\u003c/sub\u003e在(x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e)处点击它。这意味着你应该将光标从点i移动到点i+1。这个移动被称为一次跳跃,而一次跳跃的难度就是点i和点i+1之间的距离除以t\u003csub\u003ei+1\u003c/sub\u003e和t\u003csub\u003ei\u003c/sub\u003e之间的时间。游戏的难度就是游戏中最难跳跃的难度。\u003cbr\u003e\u003cbr\u003e现在,给定一个游戏的描述,请计算它的难度。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数T(T ≤ 10),表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e对于每个测试用例,第一行包含一个整数N(2 ≤ N ≤ 1000)表示游戏中点的数量。\u0026nbsp;\u0026nbsp;然后是N行,第i行包含3个用空格分隔的整数,t\u003csub\u003ei\u003c/sub\u003e(0 ≤ t\u003csub\u003ei\u003c/sub\u003e \u0026lt; t\u003csub\u003ei+1\u003c/sub\u003e ≤ 10\u003csup\u003e6\u003c/sup\u003e),x\u003csub\u003ei\u003c/sub\u003e和y\u003csub\u003ei\u003c/sub\u003e(0 ≤ x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e6\u003c/sup\u003e),如上所述。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,在一行中输出答案。\u003cbr\u003e\u003cbr\u003e只有当答案的绝对误差或相对误差小于1e-9时,你的答案才会被视为正确。"}},{"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\u003e2\r\n5\r\n2 1 9\r\n3 7 2\r\n5 9 0\r\n6 6 3\r\n7 6 0\r\n10\r\n11 35 67\r\n23 2 29\r\n29 58 22\r\n30 67 69\r\n36 56 93\r\n62 42 11\r\n67 73 29\r\n68 19 21\r\n72 37 84\r\n82 24 98\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9.2195444573\r\n54.5893762558\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"纪念史上最好的osu!玩家Cookiezi。"}}]}