Satakeå›ã¯æ›²ãŒã£ãŸã“ã¨ãŒå«Œã„ã§ã™ã€‚
例ãˆã°ã€é‰›ç†ã‚„箸ã€å®¶ãŒæ›²ãŒã£ãŸå½¢ã‚’ã—ã¦ã„ã‚‹ã®ã¯å«Œã„ã§ã™ã—ã€å³æŠ˜ã‚„左折ãªã©ã®è¡Œå‹•ã‚’ã¨ã‚‹ã“ã¨ã‚‚å«Œã„ã§ã™ã€‚
ã•ã¦ã€XY å¹³é¢ä¸Šã§æš®ã‚‰ã™Satakeå›ã¯ $N$ 個ã®ãŠåº— $(X_{1},Y_{1}),(X_{2},Y_{2}), \ldots , (X_{N},Y_{N})$ ã§è²·ã„物をã™ã‚‹ã‚ˆã†ãŠä½¿ã„ã‚’é ¼ã¾ã‚Œã¾ã—ãŸã€‚座標 $(0, 0)$ ã«ã‚る家ã‹ã‚‰ $(1, 0)$ ã®æ–¹å‘ã‚’å‘ã„ãŸçŠ¶æ…‹ã§å‡ºç™ºã—ã€ã™ã¹ã¦ã®ãŠåº—ã§è²·ã„物をã—ãŸã‚ã¨ã€å®¶ã«å¸°ã‚Šã¾ã™ã€‚ãŠåº—ã‚’å›žã‚‹é †ç•ªã¯è‡ªç”±ã§ã™ã€‚Satakeå›ã¯ãŠä½¿ã„ã¨ã—ã¦æ¬¡ã«ç¤ºã™ä»»æ„ã®è¡Œå‹•ã‚’何度ã§ã‚‚è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚
先程も言ã£ãŸã‚ˆã†ã«Satakeå›ã¯æ›²ãŒã‚‹ã“ã¨ãŒå«Œã„ã§ã™ã€‚心ã®æº–å‚™ãŒã§ãるよã†ã«ã€Satakeå›ãŒè¡Œå‹•2.ã§å›žè»¢ã™ã‚‹è§’度ã®å’Œã®æœ€å°å€¤ã‚’求ã‚ã¦ãã ã•ã„。例ã¨ã—ã¦ã€æ™‚計回り㫠$90^{\circ}$ 回転ã—ãŸå¾Œã€å時計回り㫠$90^{\circ}$ 回転ã—ãŸå ´åˆã€è§’度ã®å’Œã¯ $180^{\circ}$ ã¨ãªã‚Šã¾ã™ã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
$N$ $X_{1}$ $Y_{1}$ $\vdots$ $X_{N}$ $Y_{N}$
入力㯠$N+1$ è¡Œã‹ã‚‰ãªã‚Šã¾ã™ã€‚
$1$ 行目ã«ã¯è²·ã„物をã™ã‚‹åº—ã®å€‹æ•°ã‚’表㙠$N$ ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
$2$ 行目ã‹ã‚‰ç¶šã $N$ è¡Œã«ã¯ã€è²·ã„物をã™ã‚‹ãŠåº—ã®åº§æ¨™ $X_{i}, Y_{i}$ ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã—ã¾ã™ã€‚
Satakeå›ãŒå›žè»¢ã™ã‚‹è§’度ã®å’Œã®æœ€å°å€¤ã‚’度数法ã§å‡ºåŠ›ã—ã¦ãã ã•ã„。ãŸã ã—想定解ã¨ã®çµ¶å¯¾èª¤å·®ãŒ $10^{-4}$ 以下ã®ã¨ãã®ã¿æ£è§£ã¨ã—ã¾ã™ã€‚
2 0 1 0 -1
450.00000000
Satakeå›ã¯æœ€åˆ $(1, 0)$ æ–¹å‘ã‚’å‘ã„ã¦å‡ºç™ºã™ã‚‹ã“ã¨ã«æ³¨æ„ã—ã¦ãã ã•ã„。
3 1 0 0 1 -2 -1
386.565051