1ã¤ã®å††ã«å†…接ã™ã‚‹ï¼’ã¤ã®å¤šè§’å½¢ã®é ‚ç‚¹æƒ…å ±ã‚’å…¥åŠ›ã¨ã—ã€ãれらã®é¢ç©ã®å¤§å°é–¢ä¿‚を出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
X 角形ã®å„é ‚ç‚¹ã«ã¯å時計回り㫠1 ã‹ã‚‰ X ã¾ã§ç•ªå·ãŒæŒ¯ã£ã¦ã‚ã‚‹ã‚‚ã®ã¨ã—ã¾ã™ï¼ˆå›³ã¯ã€X = 4 ã®å ´åˆã®ä¾‹ã‚’示ã—ã¦ã„ã¾ã™ï¼‰ã€‚ãŸã ã—ã€ä¸Žãˆã‚‰ã‚Œã‚‹å¤šè§’å½¢ã¯å††ã®ä¸å¿ƒã‚’内部ã«å«ã‚€ã‚‚ã®ã¨ã—ã€é ‚点 i ã®ä½ç½®ã«é–¢ã™ã‚‹ãƒ‡ãƒ¼ã‚¿ã¯ã€é ‚点 i ã‹ã‚‰é ‚点 i+1 ã¾ã§å時計回りã«è¨ˆã£ãŸä¸å¿ƒè§’ã®è§’度 v (1 ≤ v < 180 ã®æ•´æ•°) ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚ã¾ãŸã€å‡ºåŠ›ã™ã‚‹å¤§å°é–¢ä¿‚ã«ã¤ã„ã¦ã¯ã€ç¬¬ï¼‘ã®å¤šè§’å½¢ã®é¢ç©ãŒå¤§ãã„å ´åˆã¯ 1 (åŠè§’æ•°å—)ã€ç¬¬ï¼’ã®å¤šè§’å½¢ã®é¢ç©ãŒå¤§ãã„å ´åˆã¯ 2 (åŠè§’æ•°å—)ã€ãã‚Œãžã‚Œã®é¢ç©ãŒç‰ã—ã„å ´åˆã¯ 0 (åŠè§’æ•°å—) ã¨å‡ºåŠ›ã—ã¦ãã ã•ã„。
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®ä¸¦ã³ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚入力ã®çµ‚ã‚ã‚Šã¯ã‚¼ãƒã²ã¨ã¤ã®è¡Œã§ç¤ºã•ã‚Œã¾ã™ã€‚ å„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
m v1 v2 : vm −1 n v1 v2 : vn − 1
1行目ã«ç¬¬ï¼‘ã®å¤šè§’å½¢ã®é ‚点ã®æ•° m (3 ≤ m ≤ 50)ã€ç¶šã m − 1 è¡Œã«ç¬¬ï¼‘ã®å¤šè§’å½¢ã®é ‚点 i ã®æƒ…å ± vi (1 ≤ vi < 180) ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
続ãè¡Œã«ç¬¬ï¼’ã®å¤šè§’å½¢ã®é ‚点ã®æ•° n (3 ≤ n ≤ 50)ã€ç¶šã n − 1 è¡Œã«ç¬¬ï¼’ã®å¤šè§’å½¢ã®é ‚点 i ã®æƒ…å ± vi (1 ≤ vi < 180) ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
データセットã®æ•°ã¯ 200 を超ãˆã¾ã›ã‚“。
データセットã”ã¨ã«å¤§å°é–¢ä¿‚(åŠè§’æ•°å—)を1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
4 30 125 75 4 30 125 75 5 30 125 75 65 4 30 125 75 4 30 125 75 6 30 50 50 25 75 0
0 1 2