#943841 (PyPy3) No.2602 Real Collider

提出ソース

結果

問題	No.2602 Real Collider
ユーザー	👑 kmjp
提出日時	2024-01-13 00:11:49
言語	PyPy3 (7.3.15)
結果	TLE
実行時間	-
コード長	757 bytes
コンパイル時間	2,606 ms
コンパイル使用メモリ	81,444 KB
実行使用メモリ	91,784 KB
最終ジャッジ日時	2024-01-13 00:13:18
合計ジャッジ時間	83,482 ms
ジャッジサーバーID （参考情報）	judge13 / judge11

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	154 ms 87,688 KB
testcase_01	AC	147 ms 87,688 KB
testcase_02	AC	148 ms 87,688 KB
testcase_03	AC	181 ms 88,200 KB
testcase_04	AC	148 ms 87,688 KB
testcase_05	AC	154 ms 87,688 KB
testcase_06	AC	155 ms 87,688 KB
testcase_07	AC	148 ms 87,688 KB
testcase_08	AC	150 ms 87,688 KB
testcase_09	AC	152 ms 87,688 KB
testcase_10	TLE	-
testcase_11	AC	995 ms 90,356 KB
testcase_12	AC	1,023 ms 91,528 KB
testcase_13	AC	628 ms 91,144 KB
testcase_14	AC	1,115 ms 91,656 KB
testcase_15	AC	858 ms 90,120 KB
testcase_16	AC	1,148 ms 90,768 KB
testcase_17	AC	1,234 ms 90,540 KB
testcase_18	AC	788 ms 91,392 KB
testcase_19	AC	947 ms 90,760 KB
testcase_20	AC	1,327 ms 90,964 KB
testcase_21	AC	788 ms 91,528 KB
testcase_22	AC	868 ms 91,396 KB
testcase_23	AC	706 ms 91,272 KB
testcase_24	AC	869 ms 91,400 KB
testcase_25	AC	881 ms 91,408 KB
testcase_26	AC	771 ms 90,632 KB
testcase_27	AC	989 ms 91,784 KB
testcase_28	AC	1,090 ms 90,888 KB
testcase_29	AC	895 ms 91,408 KB
testcase_30	AC	918 ms 90,888 KB
testcase_31	AC	1,138 ms 90,660 KB
testcase_32	AC	1,178 ms 90,240 KB
testcase_33	AC	1,289 ms 90,120 KB
testcase_34	AC	1,253 ms 90,204 KB
testcase_35	AC	809 ms 90,376 KB
testcase_36	AC	771 ms 91,272 KB
testcase_37	AC	1,189 ms 90,120 KB
testcase_38	AC	1,232 ms 90,928 KB
testcase_39	AC	1,200 ms 90,120 KB
testcase_40	AC	767 ms 90,120 KB
testcase_41	AC	1,317 ms 90,324 KB
testcase_42	AC	1,091 ms 90,120 KB
testcase_43	AC	1,081 ms 90,836 KB
testcase_44	AC	1,356 ms 90,844 KB
testcase_45	AC	922 ms 90,424 KB
testcase_46	AC	913 ms 90,120 KB
testcase_47	AC	1,222 ms 90,356 KB
testcase_48	AC	1,003 ms 90,120 KB
testcase_49	AC	921 ms 90,516 KB
testcase_50	AC	751 ms 90,120 KB
testcase_51	AC	809 ms 90,120 KB
testcase_52	AC	668 ms 90,632 KB
testcase_53	AC	1,110 ms 90,284 KB
testcase_54	AC	965 ms 90,120 KB
testcase_55	AC	1,035 ms 90,504 KB
testcase_56	AC	1,042 ms 90,376 KB
testcase_57	AC	954 ms 90,376 KB
testcase_58	AC	603 ms 90,632 KB
testcase_59	AC	1,100 ms 90,264 KB
testcase_60	AC	1,055 ms 90,728 KB
testcase_61	AC	865 ms 90,504 KB
testcase_62	AC	1,159 ms 90,184 KB
testcase_63	AC	1,203 ms 90,688 KB
testcase_64	AC	1,429 ms 90,456 KB
testcase_65	AC	874 ms 90,376 KB
testcase_66	AC	1,211 ms 90,968 KB
testcase_67	AC	786 ms 90,504 KB
testcase_68	AC	800 ms 90,376 KB
testcase_69	AC	654 ms 90,888 KB
testcase_70	AC	756 ms 90,120 KB
testcase_71	AC	854 ms 90,376 KB
testcase_72	AC	1,123 ms 90,196 KB
testcase_73	AC	1,001 ms 90,120 KB
testcase_74	AC	1,117 ms 90,860 KB
testcase_75	AC	1,208 ms 90,192 KB
testcase_76	AC	1,085 ms 90,120 KB
testcase_77	AC	1,102 ms 90,764 KB
testcase_78	AC	1,323 ms 90,320 KB
testcase_79	AC	1,183 ms 90,332 KB
testcase_80	AC	1,312 ms 90,708 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

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) <= (X2-CX)*(X2-CX)+(Y2-CY)*(Y2-CY):
		print("Yes")
	else:
		print("No")

yukicoder

結果

テストケース

ソースコード