凸 n 角形(ã™ã¹ã¦ã®é ‚点ã®å†…角㌠180 度未満ã§ã‚る多角形ã€è¦ã™ã‚‹ã«ã¸ã“ã‚“ã§ã„ãªã„多角形ã®ã“ã¨ï¼‰ã®é ‚点ã®åº§æ¨™ã‚’èªã‚“ã§ã€ãã®é¢ç©ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„ã€‚é ‚ç‚¹ã«ã¯è¾ºã®ã¤ãªãŒã‚Šã®é †åºã«å¾“ã£ã¦é ‚点 1ã€é ‚点 2ã€é ‚点 3ã€â€¥â€¥é ‚点 n ã¨ã„ã†åå‰ãŒã¤ã„ã¦ã„ã¾ã™ã€‚
ãŸã ã—〠n 㯠3 以上 20 以下ã¨ã—ã¾ã™ã€‚ã¾ãŸã€æ¬¡ã®ã€ä¸‰è§’形㮠3 辺ã®é•·ã• a, b, c ã‹ã‚‰é¢ç© S を求ã‚ã‚‹å…¬å¼ã‚’使ã£ã¦ã‚‚ã‹ã¾ã„ã¾ã›ã‚“。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
x1,y1 x2,y2 : xn,yn
xi, yi ã¯ãã‚Œãžã‚Œé ‚点 i ã® x 座標, y 座標を表ã™å®Ÿæ•°ã§ã™ã€‚
é¢ç© S (実数)を1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚ 出力㯠0.000001 以下ã®èª¤å·®ã‚’å«ã‚“ã§ã‚‚ã‹ã¾ã„ã¾ã›ã‚“。
0.0,0.0 0.0,1.0 1.0,1.0 2.0,0.0 1.0,-1.0
2.500000