{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"md\"\u003e\u003cp\u003e有两条线段:第一条通过点 \u003cspan class\u003d\"math inline\"\u003e$ (x_1,y_1) $\u003c/span\u003e 和 \u003cspan class\u003d\"math inline\"\u003e$ (x_2,y_2) $\u003c/span\u003e,第二条通过点 \u003cspan class\u003d\"math inline\"\u003e$ (x_3,y_3) $\u003c/span\u003e 和 \u003cspan class\u003d\"math inline\"\u003e$ (x_4,y_4) $\u003c/span\u003e。\u003c/p\u003e\n\u003cp\u003e你的任务是确定这两条线段是否相交,即它们是否至少有一个共同点。\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003e输入\u003c/h1\u003e\n\u003cp\u003e第一行输入一个整数 \u003cspan class\u003d\"math inline\"\u003e$ t $\u003c/span\u003e:测试的数量。\u003c/p\u003e\n\u003cp\u003e接下来是 \u003cspan class\u003d\"math inline\"\u003e$ t $\u003c/span\u003e 行,描述这些测试。每行有八个整数 \u003cspan class\u003d\"math inline\"\u003e$ x_1 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ y_1 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ x_2 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ y_2 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ x_3 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ y_3 $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ x_4 $\u003c/span\u003e 和 \u003cspan class\u003d\"math inline\"\u003e$ y_4 $\u003c/span\u003e。\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003e输出\u003c/h1\u003e\n\u003cp\u003e对于每个测试,如果线段相交则打印 \"YES\",否则打印 \"NO\"。\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003e约束\u003c/h1\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le t \\le 10^5 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ -10^9 \\le x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \\le 10^9 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ (x_1,y_1) \\neq (x_2,y_2) $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ (x_3,y_3) \\neq (x_4,y_4) $\u003c/span\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch1 id\u003d\"example\"\u003e示例\u003c/h1\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\u003e5\n1 1 5 3 1 2 4 3\n1 1 5 3 1 1 4 3\n1 1 5 3 2 3 4 1\n1 1 5 3 2 4 4 1\n1 1 5 3 3 2 7 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\nYES\nYES\nYES\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e"}}]}