{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"You are to write a program to find a circle which covers a set of points and has \nthe minimal area. There will be no more than 100 points in one problem.\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003eInput\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003eThe input contains several problems. The first line of each problem is a line \n containing only one integer N which indicates the number of points to be covered. \n The next N lines contain N points. Each point is represented by x and y coordinates \n separated by a space. After the last problem, there will be a line contains \n only a zero.\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003eOutput\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003eFor each input problem, you should give a one-line answer which contains three \n numbers separated by spaces. The first two numbers indicate the x and y coordinates \n of the result circle, and the third number is the radius of the circle. (use \n escape sequence %.2f)\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003eSample Input\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e2\u003cbr\u003e\n 0.0 0.0\u003cbr\u003e\n 3 0\u003cbr\u003e\n 5\u003cbr\u003e\n 0 0\u003cbr\u003e\n 0 1\u003cbr\u003e\n 1 0\u003cbr\u003e\n 1 1\u003cbr\u003e\n 2 2\u003cbr\u003e\n 0\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003eSample Output\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e1.50 0.00 1.50\u003cbr\u003e\n 1.00 1.00 1.41\u003cbr\u003e\n\u003c/p\u003e\n"}}]}