{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一个名叫Etadokah的渔夫醒来时发现自己身处一个非常小的岛屿。他看到周围是宁静、美丽和湛蓝的海洋。前一晚,他遭遇了一场可怕的风暴,最终漂到了这座无人居住的岛屿。他的船只残骸散落在周围。他在残骸中找到了一个方形的木框架和一根长线。他必须在这个岛上生存,直到有人来救他。\r\u003cbr\u003e\r\u003cbr\u003e为了捕鱼,他开始制作一种渔网,通过将长线切割成短线,并将它们固定在方形木框架上的桩上。他想知道渔网的网眼大小,以便看看自己能否捕捉到小鱼和大鱼。\r\u003cbr\u003e\r\u003cbr\u003e木框架完全是一个边长为一米的正方形:底边、顶边、左边和右边各有四个细桩。每条边上有n个桩,因此总共有4n个桩。桩的位置由它们的(x,y)坐标表示。以n\u003d2的示例情况为例,底边上第i个桩的位置表示为(ai,0)。顶边、左边和右边上的桩分别表示为(bi,1)、(0,ci)和(1,di)。长线被切割成2n条适当长度的线。这些线被拉紧在(ai,0)和(bi,1)之间,以及(0,ci)和(1,di)之间(i\u003d1,...,n)。\r\u003cbr\u003e\r\u003cbr\u003e你应该编写一个程序,报告在将线固定在桩上制作的(n+1)2个网眼中最大网眼的大小。你可以假设他找到的线足够长以制作渔网,木框架足够薄,可以忽略其厚度。\r\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/438441429f8e5f974af4946b347049d8?v\u003d1707651638\"\u003e\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个子问题,后面跟着一行包含零,表示输入结束。每个子问题以以下格式给出。\r\u003cbr\u003en\r\u003cbr\u003ea1 a2 ... an\r\u003cbr\u003eb1 b2 ... bn\r\u003cbr\u003ec1 c2 ... cn\r\u003cbr\u003ed1 d2 ... dn\r\u003cbr\u003e你可以假设 0 \u0026lt; n \u0026lt;\u003d 30, 0 \u0026lt; ai,bi,ci,di \u0026lt; 1"}},{"title":"输出","value":{"format":"HTML","content":"对于每个子问题,应该打印最大网眼的大小,然后换行。每个值应该在小数点后表示为6位数字,误差不得大于0.000001。"}},{"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\n0.2000000 0.6000000\r\n0.3000000 0.8000000\r\n0.1000000 0.5000000\r\n0.5000000 0.6000000\r\n2\r\n0.3333330 0.6666670\r\n0.3333330 0.6666670\r\n0.3333330 0.6666670\r\n0.3333330 0.6666670\r\n4\r\n0.2000000 0.4000000 0.6000000 0.8000000\r\n0.1000000 0.5000000 0.6000000 0.9000000\r\n0.2000000 0.4000000 0.6000000 0.8000000\r\n0.1000000 0.5000000 0.6000000 0.9000000\r\n2\r\n0.5138701 0.9476283\r\n0.1717362 0.1757412\r\n0.3086521 0.7022313\r\n0.2264312 0.5345343\r\n1\r\n0.4000000\r\n0.6000000\r\n0.3000000\r\n0.5000000\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.215657\r\n0.111112\r\n0.078923\r\n0.279223\r\n0.348958\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}