{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ccenter\u003e\r\n\t\u003cp\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\tGiven a list of rectangles and a list of points in the \u003ci\u003ex\u003c/i\u003e-\u003ci\u003ey\u003c/i\u003e plane, determine for each point which figures (if any) contain the point.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003cfont color\u003d\"#0070E8\"\u003e\u003ca name\u003d\"SECTION0001001000000000000000\"\u003eInput\u003c/a\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\tThere will be \u003ci\u003en\u003c/i\u003e( \u003cimg align\u003d\"MIDDLE\" alt\u003d\"tex2html_wrap_inline220\" height\u003d\"25\" src\u003d\"http://uva.onlinejudge.org/external/4/476img1.gif\" width\u003d\"34\" /\u003e ) rectangles descriptions, one per line. The first character will designate the type of figure (``\u003ctt\u003er\u003c/tt\u003e\u0026#39;\u0026#39; for rectangle). This character will be followed by four real values designating the \u003ci\u003ex\u003c/i\u003e-\u003ci\u003ey\u003c/i\u003e coordinates of the upper left and lower right corners.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tThe end of the list will be \u003cspan data-scayt_word\u003d\"signalled\" data-scaytid\u003d\"1\"\u003esignalled\u003c/span\u003e by a line containing an asterisk in column one.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\tThe remaining lines will contain the \u003ci\u003ex\u003c/i\u003e-\u003ci\u003ey\u003c/i\u003e coordinates, one per line, of the points to be tested. The end of this list will be indicated by a point with coordinates 9999.9 9999.9; these values should not be included in the output.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tPoints coinciding with a figure border are not considered inside.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003cfont color\u003d\"#0070E8\"\u003e\u003ca name\u003d\"SECTION0001002000000000000000\"\u003eOutput\u003c/a\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\tFor each point to be tested, write a message of the form:\u003c/p\u003e\r\n\u003cpre\u003e\r\nPoint i is contained in figure j\u003c/pre\u003e\r\n\u003cp\u003e\r\n\tfor each figure that contains that point. If the point is not contained in any figure, write a message of the form:\u003c/p\u003e\r\n\u003cpre\u003e\r\nPoint i is not contained in any figure\u003c/pre\u003e\r\n\u003cp\u003e\r\n\tPoints and figures should be numbered in the order in which they appear in the input.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003cfont color\u003d\"#0070E8\"\u003e\u003ca name\u003d\"SECTION0001003000000000000000\"\u003eSample Input\u003c/a\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\nr 8.5 17.0 25.5 -8.5\r\nr 0.0 10.3 5.5 0.0\r\nr 2.5 12.5 12.5 2.5\r\n*\r\n2.0 2.0\r\n4.7 5.3\r\n6.9 11.2\r\n20.0 20.0\r\n17.6 3.2\r\n-5.2 -7.8\r\n9999.9 9999.9\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch2\u003e\r\n\t\u003cfont color\u003d\"#0070E8\"\u003e\u003ca name\u003d\"SECTION0001004000000000000000\"\u003eSample Output\u003c/a\u003e\u003c/font\u003e\u003c/h2\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\nPoint 1 is contained in figure 2\r\nPoint 2 is contained in figure 2\r\nPoint 2 is contained in figure 3\r\nPoint 3 is contained in figure 3\r\nPoint 4 is not contained in any figure\r\nPoint 5 is contained in figure 1\r\nPoint 6 is not contained in any figure\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ccenter\u003e\r\n\t\u003cimg src\u003d\"http://uva.onlinejudge.org/external/4/476img2.gif\" /\u003e\u003c/center\u003e\r\n\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"Diagrama\" data-scaytid\u003d\"2\"\u003eDiagrama\u003c/span\u003e of sample input figures and data points\u003c/p\u003e"}}]}