人éšã®é”女 KLARISSA ã¯ã‚³ãƒ³ã‚µãƒ¼ãƒˆãƒ›ãƒ¼ãƒ«ã®ä¸ã§åœ¨ã‚Šã—æ—¥ã®æ„Ÿå‹•ã‚’夢見ã¤ã¥ã‘ã¦ã„る.彼女ã®é‹å‘½ã®è»Šè¼ªã¯å…·ç¾åŒ–ã—,コンサートホールã®ä¸ã§è»¢ãŒã‚Šç¶šã‘ã¦ã„る.
ä½å€‰æåã¯ãã®é‹å‘½ã®è»Šè¼ªãŒå††ã§ã¯ãªãカラフルãªæ£æ–¹å½¢ã§ã‚ã‚‹ã“ã¨ã«æ°—ãŒã¤ã„ãŸï¼Žé‹å‘½ã®è»Šè¼ªã¯ã‚³ãƒ³ã‚µãƒ¼ãƒˆãƒ›ãƒ¼ãƒ«ã®è¥¿ã‹ã‚‰æ±ã¸è»¢ãŒã‚ã†ã¨ã—ã¦ã„る.ä½å€‰æåã¯é‹å‘½ã®è»Šè¼ªãŒã‚る所ã¾ã§è»¢ãŒã£ãŸã¨ãã«ãã®ä¸Šã«é£›ã³ç§»ã‚‹ã“ã¨ã«ã—ãŸï¼Žãã“ã§é£›ã³ç§»ã‚‹ã¹ãé¢ã®è‰²ã‚’知り,飛ã³ç§»ã‚‹ã‚¿ã‚¤ãƒŸãƒ³ã‚°ã‚’見計らã„ãŸã„.
ã“ã“ã§ã¯è»Šè¼ªã‚’ 2 次元平é¢ã«ãŠã‘ã‚‹ 1 辺ã®é•·ã•ãŒ 1 ã®æ£æ–¹å½¢ã¨è¦‹ãªã—,西ã‹ã‚‰æ±ã¸å‘ã‹ã†æ–¹å‘ã‚’ x 軸ã®æ£å‘ã,鉛直上方å‘ã‚’ y 軸ã®æ£å‘ãã¨ã™ã‚‹ï¼Ž 今,é‹å‘½ã®è»Šè¼ªã®ä¸€é¢ãŒåºŠã«å¯¾ã—ã¦æŽ¥åœ°ã—ã¦ãŠã‚Šï¼ŒåºŠã¨å対ã®é¢ãŒèµ¤è‰²ï¼Œæ±å´ã®é¢ãŒç·‘色,床ã¨æŽ¥åœ°ã—ã¦ã„ã‚‹é¢ãŒé’色,西å´ã®é¢ãŒç™½è‰²ã«ãªã£ã¦ã„る.ç¾åœ¨æŽ¥åœ°ã—ã¦ã„ã‚‹é¢ã®ã†ã¡æœ€ã‚‚西ã®ç‚¹ã® x 座標㌠x=A ã§ã‚ã‚‹ã¨ã™ã‚‹ï¼Žé‹å‘½ã®è»Šè¼ªãŒã™ã¹ã‚‹ã“ã¨ãªã床ã«å¯¾ã—ã¦è»¢ãŒã‚Šç¶šã‘,ã‚る一é¢ãŒåºŠã«æŽ¥åœ°ã—ãŸæ™‚ã§ï¼Œè¨ç½®ã—ã¦ã„ã‚‹é¢ã®ã†ã¡æœ€ã‚‚æ±ã®ç‚¹ã® x 座標㌠x=B ã‚’åˆã‚ã¦è¶…ãˆã‚‹ã¨ã,床ã«å¯¾ã—ã¦è¡¨å‘ãã«ãªã£ã¦ã„ã‚‹é¢ã¯ä½•è‰²ã«ãªã‚‹ã‹ã‚’求ã‚よ.
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
N\ A\ B\\ x_1\ y_1\\ x_2\ y_2\\ ...\\ x_N\ y_N\\
コンサートホールã®åºŠã¯ä¸‹ã«å‡¸ãªæŠ˜ã‚Œç·šã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã‚‹ï¼ŽN ã¯æŠ˜ã‚Œç·šã®ç«¯ç‚¹ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã‚‹ç‚¹ã®å€‹æ•°ã§ã‚る.A ã¯è»Šè¼ªã®åˆæœŸã®x座標,B ã¯è»Šè¼ªã®ç›®æ¨™ä½ç½®ã®x座標を表ã™ï¼Ž
(x_i, y_i) ã¯æŠ˜ã‚Œç·šã®æƒ…å ±ã§ã‚る. コンサートホールã®åºŠã¯ç‚¹ (x_1, y_1) ã¨ç‚¹ (x_2, y_2) ã‚’çµã¶ç·šåˆ†ï¼Œç‚¹ (x_2, y_2) ã¨ç‚¹ (x_3, y_3) ã‚’çµã¶ç·šåˆ†ï¼Œ...,点 (x_{N-1}, y_{N-1}) ã¨ç‚¹ (x_N, y_N) ã‚’çµã¶ç·šåˆ†ã«ã‚ˆã£ã¦ã§ãã¦ã„ã‚‹ã‚‚ã®ã¨ã™ã‚‹ï¼Ž
色を1è¡Œã«å‡ºåŠ›ã›ã‚ˆï¼Žèµ¤è‰²ãªã‚‰ Red
,緑色ãªã‚‰ Green
,é’色ãªã‚‰ Blue
,白色ãªã‚‰ White
ã¨å‡ºåŠ›ã™ã‚‹ã“ã¨ï¼Ž
4 5 25 0 10 10 0 20 0 30 10
Red
6 2 18 0 30 6 6 9 2 12 1 15 5 20 18
Green
3 2 9 0 23 7 6 10 25
White