結果

問題 No.2602 Real Collider
ユーザー kmjpkmjp
提出日時 2024-01-13 00:10:51
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 757 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 92,252 KB
最終ジャッジ日時 2024-09-28 00:31:09
合計ジャッジ時間 73,575 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 150 ms
88,576 KB
testcase_01 WA -
testcase_02 AC 149 ms
88,320 KB
testcase_03 AC 169 ms
88,960 KB
testcase_04 AC 153 ms
88,320 KB
testcase_05 AC 152 ms
88,192 KB
testcase_06 AC 154 ms
88,320 KB
testcase_07 AC 151 ms
88,680 KB
testcase_08 AC 154 ms
88,448 KB
testcase_09 AC 153 ms
88,320 KB
testcase_10 TLE -
testcase_11 AC 937 ms
90,980 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 806 ms
91,008 KB
testcase_16 AC 1,044 ms
91,160 KB
testcase_17 AC 1,156 ms
91,184 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 1,229 ms
91,224 KB
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 AC 724 ms
91,136 KB
testcase_27 WA -
testcase_28 AC 1,015 ms
91,392 KB
testcase_29 WA -
testcase_30 WA -
testcase_31 AC 1,057 ms
90,752 KB
testcase_32 AC 964 ms
90,624 KB
testcase_33 AC 1,042 ms
90,624 KB
testcase_34 AC 1,084 ms
91,388 KB
testcase_35 AC 776 ms
90,624 KB
testcase_36 AC 703 ms
91,008 KB
testcase_37 AC 1,132 ms
91,092 KB
testcase_38 AC 1,160 ms
90,972 KB
testcase_39 AC 1,114 ms
90,836 KB
testcase_40 AC 718 ms
91,008 KB
testcase_41 AC 1,265 ms
91,136 KB
testcase_42 AC 1,017 ms
90,932 KB
testcase_43 AC 1,032 ms
91,164 KB
testcase_44 AC 1,259 ms
91,596 KB
testcase_45 AC 907 ms
90,624 KB
testcase_46 AC 869 ms
91,008 KB
testcase_47 AC 1,129 ms
91,300 KB
testcase_48 AC 928 ms
90,624 KB
testcase_49 AC 852 ms
90,880 KB
testcase_50 AC 724 ms
91,000 KB
testcase_51 AC 763 ms
90,880 KB
testcase_52 AC 624 ms
91,008 KB
testcase_53 AC 1,066 ms
91,016 KB
testcase_54 AC 902 ms
90,752 KB
testcase_55 AC 973 ms
90,752 KB
testcase_56 AC 959 ms
91,056 KB
testcase_57 AC 902 ms
91,136 KB
testcase_58 AC 542 ms
91,136 KB
testcase_59 AC 1,048 ms
90,752 KB
testcase_60 AC 966 ms
91,024 KB
testcase_61 AC 834 ms
91,136 KB
testcase_62 AC 1,073 ms
90,624 KB
testcase_63 AC 1,164 ms
90,936 KB
testcase_64 AC 1,324 ms
91,184 KB
testcase_65 AC 815 ms
90,752 KB
testcase_66 AC 1,132 ms
91,268 KB
testcase_67 AC 713 ms
91,112 KB
testcase_68 AC 776 ms
91,008 KB
testcase_69 AC 645 ms
90,880 KB
testcase_70 AC 699 ms
91,008 KB
testcase_71 AC 815 ms
91,008 KB
testcase_72 AC 1,045 ms
90,864 KB
testcase_73 AC 929 ms
90,752 KB
testcase_74 AC 1,061 ms
90,996 KB
testcase_75 AC 1,128 ms
91,388 KB
testcase_76 AC 1,020 ms
90,992 KB
testcase_77 AC 1,024 ms
91,120 KB
testcase_78 AC 1,231 ms
91,304 KB
testcase_79 AC 1,093 ms
90,760 KB
testcase_80 AC 1,205 ms
90,768 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from fractions import Fraction
import sys
import math

Q=int(input())
X1,Y1,X2,Y2,X3,Y3=map(Fraction,input().strip().split(" "))
CX=-100000

for i in range(3) :
	if (Y2-Y1)*(Y2-Y1)+(X2-X1)*(X2-X1)+(Y3-Y1)*(Y3-Y1)+(X3-X1)*(X3-X1) <= (Y3-Y2)*(Y3-Y2)+(X3-X2)*(X3-X2):
		CX=(X2+X3)/2
		CY=(Y2+Y3)/2
		break
	X1,X2,X3=X2,X3,X1
	Y1,Y2,Y3=Y2,Y3,Y1

if CX == -100000:
	CX = ((X1*X1+Y1*Y1)*(Y2-Y3)+(X2*X2+Y2*Y2)*(Y3-Y1)+(X3*X3+Y3*Y3)*(Y1-Y2))/(2*((Y2-Y3)*(X1-X2)-(Y1-Y2)*(X2-X3)))
	CY = ((X1*X1+Y1*Y1)*(X2-X3)+(X2*X2+Y2*Y2)*(X3-X1)+(X3*X3+Y3*Y3)*(X1-X2))/(2*((X2-X3)*(Y1-Y2)-(X1-X2)*(Y2-Y3)))

for i in range(Q):
	X,Y=map(Fraction,input().strip().split(" "))
	
	if (X-CX)*(X-CX)+(Y-CY)*(Y-CY) <= (X1-CX)*(X1-CX)+(Y1-CY)*(Y1-CY):
		print("Yes")
	else:
		print("No")
0