n 本ã®é‡˜ã‚’å¹³æ¿ä¸Šã®åº§æ¨™ P1 (x1, y1), P2 (x2, y2), P3 (x3, y3),..., Pn (xn, yn) ã«ï¼‘本ãšã¤æ‰“ã¡ã€è¼ªã‚´ãƒ ã®è¼ªã®ä¸ã«å…¨ã¦ã®é‡˜ãŒå…¥ã‚‹ã‚ˆã†ã« 1 本ã®è¼ªã‚´ãƒ ã§å›²ã¿ã¾ã™ã€‚ã“ã®ã¨ãã€è¼ªã‚´ãƒ ãŒäº¤å·®ã—ã¦ã¯ã„ã‘ã¾ã›ã‚“。
釘ã®åº§æ¨™ã‚’èªã¿è¾¼ã‚“ã§ã€ä¸Šè¨˜ã®ã‚ˆã†ã«é‡˜ã‚’輪ゴムã§å›²ã‚“ã ã¨ãã«è¼ªã‚´ãƒ ã«æŽ¥ã—ã¦ã„ãªã„釘ã®æœ¬æ•°ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。輪ゴムã¯å……分ã«ä¼¸ã³ç¸®ã¿ã™ã‚‹ã‚‚ã®ã¨ã—ã¾ã™ã€‚åŒã˜åº§æ¨™ã« 2 本以上ã®é‡˜ã‚’打ã¤ã“ã¨ã¯ãªã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚ã¾ãŸã€è¼ªã‚´ãƒ ãŒã‹ã‹ã£ãŸé‡˜ã¨é‡˜ã®é–“ã¯ç›´ç·šã§çµã°ã‚Œã‚‹ã‚‚ã®ã¨ã—ã€ãã®ç›´ç·šä¸Šã« 3 本以上ã®é‡˜ãŒä¸¦ã¶ã“ã¨ã¯ãªã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚例ãˆã°ã€å›³ 1 ã«ç¤ºã™ã‚ˆã†ãªå…¥åŠ›ã¯ã‚ã‚Šãˆã¾ã›ã‚“。図 2 ã«ç¤ºã™ã‚ˆã†ã«è¼ªã‚´ãƒ ãŒã‹ã‹ã£ã¦ã„ãªã„釘㌠1 直線上ã«ä¸¦ã¶ã“ã¨ã¯ã‚ã‚Šãˆã¾ã™ã€‚
図1 | 図2 |
ãŸã ã—ã€ãã‚Œãžã‚Œã®åº§æ¨™å€¤ã¯ -1000.0 以上1000.0 以下ã®å®Ÿæ•°ã§ã™ã€‚ã¾ãŸã€n 㯠3 以上 100 以下ã®æ•´æ•°ã§ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセットã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå½¢å¼ã§ã™ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
n x1, y1 x2, y2 ...      ... xn, yn
n ㌠0 ã®æ™‚ã€å…¥åŠ›ã®æœ€å¾Œã‚’示ã—ã¾ã™ã€‚データセットã®æ•°ã¯ 50 を超ãˆã¾ã›ã‚“。
データセットã”ã¨ã«ã€ã‚´ãƒ ã¨æŽ¥ã—ã¦ã„ãªã„釘ã®æœ¬æ•°ã‚’出力ã—ã¦ãã ã•ã„。 例ãˆã°ã€å›³ 3 ã«ç¤ºã™ï¼”ã¤ã®é‡˜ã‚’表ã™å…¥åŠ›ãŒã‚ã£ãŸå ´åˆã€å›³ 4 ã®ã‚ˆã†ã«å›²ã¾ã‚Œã‚‹ã®ã§ã€è¼ªã‚´ãƒ ã«æŽ¥ã—ã¦ã„ãªã„釘ã®æœ¬æ•°ã¯ 1 本ã§ã™ã€‚
図3 | 図4 |
4 1.0,0.0 0.0,1.0 2.0,1.0 1.0,2.0 9 -509.94,892.63 567.62,639.99 -859.32,-64.84 -445.99,383.69 667.54,430.49 551.12,828.21 -940.2,-877.2 -361.62,-970 -125.42,-178.48 0
0 3
以下ã¯ï¼’ã¤ã‚ã®ã‚µãƒ³ãƒ—ル入力ã«å¯¾ã™ã‚‹å›³ã§ã™ã€‚