#943844 (PyPy3) No.2602 Real Collider

提出ソース

結果

問題	No.2602 Real Collider
ユーザー	👑 kmjp
提出日時	2024-01-13 00:14:17
言語	PyPy3 (7.3.15)
結果	AC
実行時間	1,489 ms / 2,000 ms
コード長	755 bytes
コンパイル時間	277 ms
コンパイル使用メモリ	81,700 KB
実行使用メモリ	92,936 KB
最終ジャッジ日時	2024-01-13 00:15:27
合計ジャッジ時間	60,678 ms
ジャッジサーバーID （参考情報）	judge15 / judge13

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	125 ms 87,688 KB
testcase_01	AC	124 ms 87,688 KB
testcase_02	AC	125 ms 87,688 KB
testcase_03	AC	163 ms 87,688 KB
testcase_04	AC	133 ms 87,688 KB
testcase_05	AC	125 ms 87,688 KB
testcase_06	AC	125 ms 87,688 KB
testcase_07	AC	124 ms 87,688 KB
testcase_08	AC	125 ms 87,688 KB
testcase_09	AC	125 ms 87,688 KB
testcase_10	AC	1,489 ms 91,528 KB
testcase_11	AC	870 ms 90,504 KB
testcase_12	AC	797 ms 92,424 KB
testcase_13	AC	473 ms 89,864 KB
testcase_14	AC	821 ms 92,588 KB
testcase_15	AC	656 ms 90,248 KB
testcase_16	AC	838 ms 90,760 KB
testcase_17	AC	884 ms 90,504 KB
testcase_18	AC	762 ms 92,044 KB
testcase_19	AC	717 ms 89,992 KB
testcase_20	AC	948 ms 90,504 KB
testcase_21	AC	691 ms 92,296 KB
testcase_22	AC	821 ms 92,420 KB
testcase_23	AC	662 ms 92,296 KB
testcase_24	AC	845 ms 92,228 KB
testcase_25	AC	846 ms 91,656 KB
testcase_26	AC	695 ms 90,632 KB
testcase_27	AC	777 ms 92,928 KB
testcase_28	AC	894 ms 92,936 KB
testcase_29	AC	774 ms 90,908 KB
testcase_30	AC	655 ms 89,992 KB
testcase_31	AC	794 ms 90,888 KB
testcase_32	AC	721 ms 90,504 KB
testcase_33	AC	772 ms 91,272 KB
testcase_34	AC	820 ms 90,248 KB
testcase_35	AC	633 ms 90,248 KB
testcase_36	AC	616 ms 92,296 KB
testcase_37	AC	838 ms 90,632 KB
testcase_38	AC	1,033 ms 91,528 KB
testcase_39	AC	829 ms 90,632 KB
testcase_40	AC	595 ms 90,248 KB
testcase_41	AC	1,101 ms 90,504 KB
testcase_42	AC	937 ms 89,992 KB
testcase_43	AC	789 ms 90,248 KB
testcase_44	AC	937 ms 90,760 KB
testcase_45	AC	686 ms 89,864 KB
testcase_46	AC	646 ms 90,376 KB
testcase_47	AC	857 ms 90,632 KB
testcase_48	AC	710 ms 89,864 KB
testcase_49	AC	688 ms 90,760 KB
testcase_50	AC	618 ms 90,376 KB
testcase_51	AC	577 ms 90,376 KB
testcase_52	AC	487 ms 90,248 KB
testcase_53	AC	810 ms 90,376 KB
testcase_54	AC	692 ms 89,864 KB
testcase_55	AC	781 ms 90,504 KB
testcase_56	AC	811 ms 90,376 KB
testcase_57	AC	720 ms 89,864 KB
testcase_58	AC	441 ms 89,864 KB
testcase_59	AC	826 ms 91,784 KB
testcase_60	AC	755 ms 91,272 KB
testcase_61	AC	797 ms 90,120 KB
testcase_62	AC	809 ms 91,144 KB
testcase_63	AC	1,068 ms 89,992 KB
testcase_64	AC	967 ms 91,400 KB
testcase_65	AC	753 ms 90,504 KB
testcase_66	AC	958 ms 90,888 KB
testcase_67	AC	541 ms 89,864 KB
testcase_68	AC	614 ms 89,864 KB
testcase_69	AC	497 ms 90,376 KB
testcase_70	AC	649 ms 90,376 KB
testcase_71	AC	612 ms 90,376 KB
testcase_72	AC	798 ms 90,120 KB
testcase_73	AC	683 ms 89,864 KB
testcase_74	AC	797 ms 90,888 KB
testcase_75	AC	864 ms 90,760 KB
testcase_76	AC	746 ms 90,376 KB
testcase_77	AC	785 ms 89,736 KB
testcase_78	AC	946 ms 91,528 KB
testcase_79	AC	896 ms 89,992 KB
testcase_80	AC	931 ms 90,120 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)))

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

yukicoder

結果

テストケース

ソースコード