{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003eIntersecții\u003c/h1\u003e\n\u003cp\u003e\u0026Icirc;n acestă problemă, două dreptunghiuri se intersectează dacă granițele lor au măcar un punct comun. Dacă un dreptunghi este inclus strict \u0026icirc;n interiorul altui dreptunghi, atunci ele nu se intersectează.\u003c/p\u003e\n\u003cp\u003eCunosc\u0026acirc;nd coordonatele a \u003cstrong\u003eN\u003c/strong\u003e dreptunghiuri, determinați dacă există macar două dintre ele care se intersectează conform definiției. Dreptunghiurile au toate laturile paralele cu axele și sunt specificate prin coltul st\u0026acirc;nga-jos și dreapta-sus.\u003c/p\u003e\n\u003ch3\u003eIntrare\u003c/h3\u003e\n\u003cp\u003ePe prima linie se află numărul de drepunghiuri \u003cstrong\u003eN\u003c/strong\u003e. Fiecare din următoarele \u003cstrong\u003eN\u003c/strong\u003e linii conțin c\u0026acirc;te patru numere: coordonatele colțurilor a c\u0026acirc;te un dreptunghi: \u003cstrong\u003ex\u003csub\u003e1\u003c/sub\u003e y\u003csub\u003e1\u003c/sub\u003e x\u003csub\u003e2\u003c/sub\u003e y\u003csub\u003e2\u003c/sub\u003e\u003c/strong\u003e.\u003c/p\u003e\n\u003ch3\u003eIeșire\u003c/h3\u003e\n\u003cp\u003eAfișați 1 dacă există o pereche de dreptunghiuri ce se intersectează și 0 altfel.\u003c/p\u003e\n\u003ch3\u003eRestricții și precizări\u003c/h3\u003e\n\u003cp\u003e1 \u0026le; \u003cstrong\u003eN\u003c/strong\u003e \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003cbr /\u003e-10\u003csup\u003e9\u003c/sup\u003e \u0026le; \u003cstrong\u003ex\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e, x\u003csub\u003e2\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e\u003c/strong\u003e\u0026nbsp;\u0026le; -10\u003csup\u003e9\u0026nbsp; \u0026nbsp;\u003c/sup\u003epentru orice dreptunghi\u003cbr /\u003e\u003cstrong\u003e\u003cspan style\u003d\"font-size: 14px;\"\u003ex\u003c/span\u003e\u003csub\u003e1 \u003c/sub\u003e\u003c/strong\u003e\u0026lt;\u003cstrong\u003e x\u003csub\u003e2 \u003c/sub\u003e\u003c/strong\u003eși\u003cstrong\u003e\u0026nbsp; y\u003c/strong\u003e\u003csub\u003e\u003cstrong\u003e1 \u003c/strong\u003e\u003c/sub\u003e\u0026lt;\u003cstrong\u003e y\u003csub\u003e2\u003c/sub\u003e\u003c/strong\u003e\u0026nbsp;\u003cspan style\u003d\"font-size: 11.6667px;\"\u003e \u0026nbsp;\u003c/span\u003epentru orice dreptunghi\u003cbr /\u003eToate coordonatele \u003cstrong\u003ex\u003c/strong\u003e sunt distincte, și toate coordonatele \u003cstrong\u003ey\u003c/strong\u003e sunt distincte.\u003c/p\u003e\n\u003ch3\u003eExemple\u003c/h3\u003e\n\u003ctable style\u003d\"border-collapse: collapse; width: 32.5081%;\" border\u003d\"1\"\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n\u003ctd style\u003d\"width: 21.8738%;\"\u003eintrare\u003c/td\u003e\n\u003ctd style\u003d\"width: 2.8169%;\"\u003eieșire\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\n\u003ctd style\u003d\"width: 21.8738%;\"\u003e3 \u003cbr /\u003e1 1 3 3\u003cbr /\u003e2 2 4 5\u003cbr /\u003e6 8 7 9\u003c/td\u003e\n\u003ctd style\u003d\"width: 2.8169%;\"\u003e1\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\n\u003ctd style\u003d\"width: 21.8738%;\"\u003e4\u003cbr /\u003e-2 -2 18 18\u003cbr /\u003e-1 -1 1 2\u003cbr /\u003e0 8 7 10\u003cbr /\u003e9 1 17 16\u003c/td\u003e\n\u003ctd style\u003d\"width: 2.8169%;\"\u003e0\u003c/td\u003e\n\u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}