#944059 (PyPy3) No.2602 Real Collider

提出ソース

結果

問題	No.2602 Real Collider
ユーザー	shobonvip
提出日時	2024-01-13 18:15:34
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	2,977 bytes
コンパイル時間	189 ms
コンパイル使用メモリ	82,244 KB
実行使用メモリ	80,128 KB
最終ジャッジ日時	2024-09-28 01:41:29
合計ジャッジ時間	10,818 ms
ジャッジサーバーID （参考情報）	judge4 / judge1

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	42 ms 52,864 KB
testcase_01	AC	38 ms 52,608 KB
testcase_02	AC	38 ms 53,120 KB
testcase_03	AC	40 ms 53,248 KB
testcase_04	AC	39 ms 52,608 KB
testcase_05	AC	38 ms 52,992 KB
testcase_06	AC	38 ms 52,864 KB
testcase_07	AC	39 ms 52,864 KB
testcase_08	AC	38 ms 52,608 KB
testcase_09	AC	37 ms 52,864 KB
testcase_10	AC	122 ms 80,128 KB
testcase_11	AC	95 ms 77,568 KB
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	AC	91 ms 77,184 KB
testcase_16	AC	99 ms 77,440 KB
testcase_17	AC	101 ms 77,868 KB
testcase_18	WA	-
testcase_19	WA	-
testcase_20	AC	107 ms 78,500 KB
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	AC	89 ms 76,800 KB
testcase_27	WA	-
testcase_28	AC	102 ms 77,952 KB
testcase_29	WA	-
testcase_30	WA	-
testcase_31	AC	99 ms 77,952 KB
testcase_32	AC	98 ms 77,440 KB
testcase_33	AC	98 ms 77,604 KB
testcase_34	AC	98 ms 77,952 KB
testcase_35	AC	90 ms 77,056 KB
testcase_36	AC	93 ms 77,464 KB
testcase_37	AC	100 ms 77,952 KB
testcase_38	AC	102 ms 78,336 KB
testcase_39	AC	101 ms 78,080 KB
testcase_40	AC	89 ms 76,804 KB
testcase_41	AC	105 ms 78,080 KB
testcase_42	AC	101 ms 77,724 KB
testcase_43	AC	100 ms 77,568 KB
testcase_44	AC	106 ms 77,952 KB
testcase_45	AC	103 ms 77,564 KB
testcase_46	AC	94 ms 77,312 KB
testcase_47	AC	102 ms 77,952 KB
testcase_48	AC	111 ms 77,440 KB
testcase_49	AC	96 ms 76,928 KB
testcase_50	AC	87 ms 76,972 KB
testcase_51	AC	93 ms 77,252 KB
testcase_52	AC	87 ms 77,312 KB
testcase_53	AC	100 ms 77,824 KB
testcase_54	AC	92 ms 77,568 KB
testcase_55	AC	94 ms 77,792 KB
testcase_56	AC	94 ms 77,696 KB
testcase_57	AC	91 ms 77,536 KB
testcase_58	AC	88 ms 77,312 KB
testcase_59	AC	104 ms 77,696 KB
testcase_60	AC	101 ms 77,752 KB
testcase_61	AC	96 ms 77,344 KB
testcase_62	AC	100 ms 77,824 KB
testcase_63	AC	103 ms 77,936 KB
testcase_64	AC	109 ms 78,564 KB
testcase_65	AC	96 ms 77,632 KB
testcase_66	AC	101 ms 77,916 KB
testcase_67	AC	90 ms 77,048 KB
testcase_68	AC	99 ms 77,436 KB
testcase_69	AC	95 ms 77,300 KB
testcase_70	AC	85 ms 76,888 KB
testcase_71	AC	92 ms 77,200 KB
testcase_72	AC	97 ms 77,952 KB
testcase_73	AC	95 ms 77,312 KB
testcase_74	AC	99 ms 77,696 KB
testcase_75	AC	103 ms 77,980 KB
testcase_76	AC	97 ms 77,560 KB
testcase_77	AC	99 ms 77,440 KB
testcase_78	AC	106 ms 78,208 KB
testcase_79	AC	103 ms 77,824 KB
testcase_80	AC	106 ms 77,824 KB

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

ソースコード

raw source code

import os
import sys
from io import BytesIO, IOBase

BUFSIZE = 8192


class FastIO(IOBase):
	newlines = 0
	
	def __init__(self, file):
		self._fd = file.fileno()
		self.buffer = BytesIO()
		self.writable = "x" in file.mode or "r" not in file.mode
		self.write = self.buffer.write if self.writable else None
	
	def read(self):
		while True:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			if not b:
				break
			ptr = self.buffer.tell()
			self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
		self.newlines = 0
		return self.buffer.read()
	
	def readline(self):
		while self.newlines == 0:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			self.newlines = b.count(b"\n")+(not b)
			ptr = self.buffer.tell()
			self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
		self.newlines -= 1
		return self.buffer.readline()
	
	def flush(self):
		if self.writable:
			os.write(self._fd, self.buffer.getvalue())
			self.buffer.truncate(0), self.buffer.seek(0)


class IOWrapper(IOBase):
	def __init__(self, file):
		self.buffer = FastIO(file)
		self.flush = self.buffer.flush
		self.writable = self.buffer.writable
		self.write = lambda s:self.buffer.write(s.encode("ascii"))
		self.read = lambda:self.buffer.read().decode("ascii")
		self.readline = lambda:self.buffer.readline().decode("ascii")


sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
input = lambda:sys.stdin.readline().rstrip("\r\n")

def area_of_triangle(x1,y1,x2,y2,x3,y3):
	return abs((x1-x3) * (y2-y3) - (x2-x3) * (y1-y3))

def dist(x1,y1,x2,y2):
	return (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)

q = int(input())
x1,y1,x2,y2,x3,y3 = map(int,input().split())

if (x1-x2)*(y2-y3)-(x2-x3)*(y1-y2) == 0:
	x1 *= 2
	y1 *= 2
	x2 *= 2
	y2 *= 2
	x3 *= 2
	y3 *= 2
	d = max([dist(x1,y1,x2,y2), dist(x1,y1,x3,y3), dist(x2,y2,x3,y3)])
	if dist(x1,y1,x2,y2) == d:
		pass
	elif dist(x1,y1,x3,y3) == d:
		x2 = x3
		y2 = y3
	else:
		x1 = x3
		y1 = y3
	xo = (x1+x2) // 2
	yo = (y1+y2) // 2
	ro = dist(x1,y1,xo,yo)
	for i in range(q):
		x, y = map(int,input().split())
		x *= 2
		y *= 2
		if dist(x,y,xo,yo) <= ro:
			print("Yes")
		else:
			print("No")
else:
	xo = (x1*x1 + y1*y1)*(y2 - y3) + (x2*x2 + y2*y2)*(y3 - y1) + (x3*x3 + y3*y3)*(y1-y2)
	yo = -((x1*x1 + y1*y1)*(x2 - x3) + (x2*x2 + y2*y2)*(x3 - x1) + (x3*x3 + y3*y3)*(x1-x2))
	bai = 2 * ((x1-x2)*(y2-y3)-(x2-x3)*(y1-y2))
	x1 *= bai
	x2 *= bai
	x3 *= bai
	y1 *= bai
	y2 *= bai
	y3 *= bai
	ro = dist(x1,y1,xo,yo)
	
	d = max([dist(x1,y1,x2,y2), dist(x1,y1,x3,y3), dist(x2,y2,x3,y3)])
	if dist(x1,y1,x2,y2) == d:
		pass
	elif dist(x1,y1,x3,y3) == d:
		x2,x3 = x3,x2
		y2,y3 = y3,y2
	else:
		x1,x3 = x3,x1
		y1,y3 = y3,y1
	
	xv = (x1+x2)//2
	yv = (y1+y2)//2
	rv = dist(x1,y1,xv,yv)

	if dist(x3,y3,xo,yo) <= rv and ro >= rv:
		xo = xv
		yo = yv
		ro = rv

	for i in range(q):
		x, y = map(int,input().split())
		x *= bai
		y *= bai
		if dist(x,y,xo,yo) <= ro:
			print("Yes")
		else:
			print("No")

yukicoder

結果

テストケース

ソースコード