{"trustable":false,"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\n 众所周知,wy学姐心灵手巧,她最近在学习原画,立志往国风和赛博朋克风格发展。\n\u003cp\u003e绘画的工具是很重要哒!\n\u003cp\u003e于是思量再三+长期吃土后,她买了一支biulingbiuling~闪的魔法棒画笔,由于刚刚接触,wy学姐还没有领悟到其中的奥秘所在,她只会以普通画笔的方式去使用它。\n\u003cp\u003ewy学姐决定用它来练习画直线,于是她在平面直角坐标系中画出了如下的图形:\n \u003cp\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/bbe5fe35d691a70807039ef61576c866?v\u003d1637479835\"\u003e\n \u003c/center\u003e\n \u003cbr\u003e\n \u003cp\u003e善于思考的wy学姐发现!她随手一画的图竟然是有点规则的!!OMG!!!\n\u003cp\u003e于是她决定考考你是否也发现了这个神奇美妙的规则,是否感悟到了数学的诱人的魅力和本质?\n\u003cp\u003e\u003cbr\u003ewy学姐会随机给出两个点,要求你算出连接两点的折线长度(即沿折线走的路线长度)。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一个数是正整数N(≤100)。代表数据的组数。\n\u003cbr\u003e每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e5\n0 0 0 1\n0 0 1 0\n2 3 3 1\n99 99 9 9\n5 5 5 5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1.000\n2.414\n10.646\n54985.047\n0.000\n\u003c/pre\u003e"}}]}