#943946 (PyPy3) No.2602 Real Collider

提出ソース

結果

問題	No.2602 Real Collider
ユーザー	👑 p-adic
提出日時	2024-01-13 09:52:43
言語	PyPy3 (7.3.15)
結果	AC
実行時間	975 ms / 2,000 ms
コード長	471 bytes
コンパイル時間	324 ms
コンパイル使用メモリ	81,572 KB
実行使用メモリ	76,872 KB
最終ジャッジ日時	2024-01-13 09:53:18
合計ジャッジ時間	32,884 ms
ジャッジサーバーID （参考情報）	judge13 / judge14

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	35 ms 53,460 KB
testcase_01	AC	36 ms 53,460 KB
testcase_02	AC	36 ms 53,460 KB
testcase_03	AC	38 ms 53,460 KB
testcase_04	AC	35 ms 53,460 KB
testcase_05	AC	35 ms 53,460 KB
testcase_06	AC	34 ms 53,460 KB
testcase_07	AC	35 ms 53,460 KB
testcase_08	AC	35 ms 53,460 KB
testcase_09	AC	35 ms 53,460 KB
testcase_10	AC	975 ms 76,428 KB
testcase_11	AC	401 ms 76,172 KB
testcase_12	AC	304 ms 76,868 KB
testcase_13	AC	183 ms 76,868 KB
testcase_14	AC	328 ms 76,872 KB
testcase_15	AC	326 ms 76,044 KB
testcase_16	AC	452 ms 76,172 KB
testcase_17	AC	499 ms 76,172 KB
testcase_18	AC	234 ms 76,872 KB
testcase_19	AC	278 ms 76,868 KB
testcase_20	AC	587 ms 76,172 KB
testcase_21	AC	233 ms 76,868 KB
testcase_22	AC	270 ms 76,868 KB
testcase_23	AC	210 ms 76,868 KB
testcase_24	AC	267 ms 76,872 KB
testcase_25	AC	258 ms 76,872 KB
testcase_26	AC	327 ms 76,044 KB
testcase_27	AC	300 ms 76,872 KB
testcase_28	AC	482 ms 76,172 KB
testcase_29	AC	268 ms 76,872 KB
testcase_30	AC	277 ms 76,868 KB
testcase_31	AC	462 ms 76,172 KB
testcase_32	AC	400 ms 76,172 KB
testcase_33	AC	462 ms 76,172 KB
testcase_34	AC	463 ms 76,172 KB
testcase_35	AC	318 ms 76,044 KB
testcase_36	AC	325 ms 76,044 KB
testcase_37	AC	483 ms 76,172 KB
testcase_38	AC	498 ms 76,172 KB
testcase_39	AC	494 ms 76,172 KB
testcase_40	AC	280 ms 76,044 KB
testcase_41	AC	551 ms 76,172 KB
testcase_42	AC	441 ms 76,172 KB
testcase_43	AC	451 ms 76,172 KB
testcase_44	AC	558 ms 76,172 KB
testcase_45	AC	375 ms 76,172 KB
testcase_46	AC	360 ms 76,044 KB
testcase_47	AC	506 ms 76,172 KB
testcase_48	AC	396 ms 76,172 KB
testcase_49	AC	352 ms 76,044 KB
testcase_50	AC	299 ms 76,044 KB
testcase_51	AC	308 ms 76,044 KB
testcase_52	AC	240 ms 76,044 KB
testcase_53	AC	468 ms 76,172 KB
testcase_54	AC	377 ms 76,172 KB
testcase_55	AC	413 ms 76,172 KB
testcase_56	AC	412 ms 76,172 KB
testcase_57	AC	386 ms 76,172 KB
testcase_58	AC	198 ms 76,044 KB
testcase_59	AC	449 ms 76,172 KB
testcase_60	AC	422 ms 76,172 KB
testcase_61	AC	340 ms 76,044 KB
testcase_62	AC	493 ms 76,172 KB
testcase_63	AC	523 ms 76,172 KB
testcase_64	AC	596 ms 76,300 KB
testcase_65	AC	339 ms 76,044 KB
testcase_66	AC	499 ms 76,172 KB
testcase_67	AC	306 ms 76,044 KB
testcase_68	AC	311 ms 76,044 KB
testcase_69	AC	242 ms 76,044 KB
testcase_70	AC	269 ms 76,044 KB
testcase_71	AC	354 ms 76,044 KB
testcase_72	AC	457 ms 76,172 KB
testcase_73	AC	392 ms 76,172 KB
testcase_74	AC	487 ms 76,172 KB
testcase_75	AC	489 ms 76,172 KB
testcase_76	AC	440 ms 76,172 KB
testcase_77	AC	457 ms 76,172 KB
testcase_78	AC	534 ms 76,172 KB
testcase_79	AC	508 ms 76,172 KB
testcase_80	AC	542 ms 76,172 KB

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

ソースコード

raw source code

I,R=input,range
J=lambda:map(int,I().split())
Q=int(I())
a,b,c,d,e,f=J()
X=[a,c,e]*2
Y=[b,d,f]*2
def A(x,y):
	return x**2+y**2
def D(x,y):
	return A(s-x*t*v,(u-y*v)*t)
for i in R(3):
	u,v=Y[i]+Y[i+1],2
	s,t=X[i]+X[i+1],1
	r=D(X[i],Y[i])
	if D(X[i+2],Y[i+2])<=r:break
else:
	x,y,z,w=c-a,e-a,b-d,b-f
	L=[A(a,b)-A(c,d),A(e,f)-A(a,b)]
	u,v=y*L[0]+x*L[1],2*(y*z-x*w)
	s,t=[2*w*u+v*L[1],2*z*u-v*L[0]][x>0],2*[y,x][x>0]
	r=D(a,b)
for q in R(Q):print("YNeos"[D(*list(J()))>r::2])

yukicoder

結果

テストケース

ソースコード