{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003ch1\u003e\u003c/h1\u003e \n \u003cbr\u003e \n \u003cp\u003e对于给定的三个点\u003cvar\u003eP1\u003c/var\u003e,\u003cvar\u003eP2\u003c/var\u003e,\u003cvar\u003eP\u003c/var\u003e,找出点\u003cvar\u003eP\u003c/var\u003e在线段\u003cvar\u003eP1P2\u003c/var\u003e上的投影点\u003cvar\u003eX\u003c/var\u003e,求出点\u003cvar\u003eX\u003c/var\u003e的坐标。\u003c/p\u003e \n \u003ccenter\u003e \n \u003cimg SRC\u003d\"CDN_BASE_URL/80cbe60fd7125c84e173895bfaf2505f?v\u003d1575837569\"\u003e \n \u003c/center\u003e \n \u003ch2\u003eInput\u003c/h2\u003e \n \u003cpre\u003e\u003cvar\u003ex\u003csub\u003ep1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ex\u003csub\u003ep2\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep2\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003eq\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n...\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003eq?1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003eq?1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003c/pre\u003e \n\u003cp\u003e在第一行中,给出了\u003cvar\u003ep1\u003c/var\u003e和\u003cvar\u003ep2\u003c/var\u003e的整数坐标。然后,\u003cvar\u003eq\u003c/var\u003e次查询,每次给出\u003cvar\u003ep\u003c/var\u003e的整数坐标 \u003c/p\u003e \n \u003ch2\u003eOutput\u003c/h2\u003e \n \u003c!--\n\u003cpre\u003e\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n...\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003eq-1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003eq-1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003c/pre\u003e\n--\u003e \n\u003cp\u003e对于每个查询,打印投影点\u003cvar\u003ex\u003c/var\u003e的坐标。输出值的小数部分误差小于0.00000001。 \u003c/p\u003e \n \u003ch2\u003eConstraints\u003c/h2\u003e \n \u003cul\u003e \n \u003cli\u003e \u003cvar\u003e1 ≤ q ≤ 1000\u003c/var\u003e \u003c/li\u003e \n \u003cli\u003e \u003cvar\u003e-10000 ≤ x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e ≤ 10000\u003c/var\u003e \u003c/li\u003e \n \u003cli\u003e \u003cvar\u003ep1\u003c/var\u003e 和 \u003cvar\u003ep2\u003c/var\u003e不相同 \u003c/li\u003e \n \u003c/ul\u003e \n \u003ch2\u003eSample Input 1\u003c/h2\u003e \n \u003cpre\u003e0 0 2 0\n3\n-1 1\n0 1\n1 1\n\u003c/pre\u003e \n \u003ch2\u003eSample Output 1\u003c/h2\u003e \n \u003cpre\u003e-1.0000000000 0.0000000000\n0.0000000000 0.0000000000\n1.0000000000 0.0000000000\n\u003c/pre\u003e \n \u003cbr\u003e \n \u003ch2\u003eSample Input 2\u003c/h2\u003e \n \u003cpre\u003e0 0 3 4\n1\n2 5\n\u003c/pre\u003e \n \u003ch2\u003eSample Output 2\u003c/h2\u003e \n \u003cpre\u003e3.1200000000 4.1600000000\n\u003c/pre\u003e \n \u003cbr\u003e \n \u003c/body\u003e\n\u003c/html\u003e\n"}}]}