結果

問題 No.199 星を描こう
ユーザー HIROPON87069639HIROPON87069639
提出日時 2016-02-21 15:24:52
言語 Python2
(2.7.18)
結果
RE  
実行時間 -
コード長 1,292 bytes
コンパイル時間 114 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-22 12:34:10
合計ジャッジ時間 1,170 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
testcase_05 RE -
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 AC 11 ms
6,944 KB
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

# -*- coding: utf-8 -*-
import math


def sita(X1, Y1):
    if X1 == 0 and Y1 == 0:
        return 0
    else:
        R = (X1 ** 2 + Y1 ** 2) ** 0.5
        if Y1 > 0:
         S = math.acos(X1 / R)
        elif Y1 < 0:
         S = 2 * math.pi - math.acos(X1 / R)
        elif Y1 == 0 and X1 > 0:
         S = 0.0
        elif Y1 == 0 and X1 < 0:
         S = math.pi
        return S


def ch2(X1, Y1, X2, Y2, X3, Y3):
    vec1 = [X2 - X1, Y2 - Y1]
    vec2 = [X3 - X1, Y3 - Y1]
    rot = vec1[0] * vec2[1] - vec1[1] * vec2[0]
    if rot < 0:
        return 1
    else:
        return 0

X = [0.0] * 5
Y = [0.0] * 5
S = [0.0] * 5
sX = [0.0] * 7
sY = [0.0] * 7
sS = [0.0] * 5
for i in range(0, 5):
    X[i], Y[i] = map(int, raw_input().split())
cntX = sum(X)/5.0
cntY = sum(Y)/5.0
for i in range(0, 5):
    X[i] -= cntX
    Y[i] -= cntY
    S[i] = sita(X[i], Y[i])
sS = sorted(S)
for i in range(0, 5):
    for j in range(0, 5):
        if S[i] == sS[j]:
            sX[j] = X[i]
            sY[j] = Y[i]
for i in range(0, 4):
    if sS[i] == sS[i+1]:
        print "NO"
        exit()
sX[5] = sX[0]
sY[5] = sY[0]
sX[6] = sX[1]
sY[6] = sY[1]
point = 0
for i in range(0, 5):
    point += ch(sX[i], sY[i], sX[i+2], sY[i+2], sX[i+1], sY[i+1])
if point == 5:
    print "YES"
else:
    print "NO"
0