結果

問題 No.635 自然門松列
ユーザー T1610T1610
提出日時 2018-02-14 10:02:20
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 30 ms / 650 ms
コード長 982 bytes
コンパイル時間 293 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-06-23 08:51:18
合計ジャッジ時間 1,454 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 27 ms
10,752 KB
testcase_01 AC 27 ms
11,008 KB
testcase_02 AC 26 ms
10,752 KB
testcase_03 AC 26 ms
10,752 KB
testcase_04 AC 26 ms
10,880 KB
testcase_05 AC 30 ms
11,008 KB
testcase_06 AC 30 ms
10,880 KB
testcase_07 AC 29 ms
10,880 KB
testcase_08 AC 26 ms
10,880 KB
testcase_09 AC 27 ms
10,880 KB
testcase_10 AC 28 ms
10,880 KB
testcase_11 AC 28 ms
10,752 KB
testcase_12 AC 29 ms
10,752 KB
testcase_13 AC 29 ms
10,880 KB
testcase_14 AC 28 ms
10,752 KB
testcase_15 AC 25 ms
10,752 KB
testcase_16 AC 28 ms
10,752 KB
testcase_17 AC 27 ms
10,880 KB
testcase_18 AC 29 ms
10,880 KB
testcase_19 AC 29 ms
10,752 KB
testcase_20 AC 29 ms
10,880 KB
testcase_21 AC 27 ms
10,752 KB
testcase_22 AC 28 ms
10,752 KB
testcase_23 AC 28 ms
10,752 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def func(x):
    if x[0] == x[1] or x[0] == x[2]:
        return False
    if x[1] > x[0] and x[1] > x[2] :
        return True
    if x[1] < x[0] and x[1] < x[2] :
        return True
    return False
def make(x, y, t) :
    z = [x[i] for i in range(3)]
    if t < 0.0 :
        return x
    for i in range(3) :
        z[i] += y[i] * t
    return z
N = int(input())
for case in range(N) :
    z = list(map(int, input().split()))
    x = [0 for i in range(3)]
    y = [0 for i in range(3)]
    for i in range(3) :
        x[i] = z[i]
    for i in range(3) :
        y[i] = z[i+3]
    f = func(x)
    # print('{} {}'.format(x,y))
    for i in range(3) :
        for j in range(i) :
            if y [i] != y[j] :
                t = (x[j] - x[i]) / (y[i] - y[j])
                if func(make(x, y, t + 0.0000001)) or func(make(x, y, t - 0.0000001)) :
                    f = True
                # print('{} {} {} {}'.format(i, j, t, make(x, y, t)))
    print("YES" if f else "NO")
0