#944060 (PyPy3) No.2602 Real Collider

提出ソース

結果

問題	No.2602 Real Collider
ユーザー	shobonvip
提出日時	2024-01-13 18:16:25
言語	PyPy3 (7.3.15)
結果	AC
実行時間	117 ms / 2,000 ms
コード長	2,977 bytes
コンパイル時間	272 ms
コンパイル使用メモリ	82,432 KB
実行使用メモリ	80,000 KB
最終ジャッジ日時	2024-09-28 01:41:42
合計ジャッジ時間	10,718 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	36 ms 53,248 KB
testcase_01	AC	35 ms 52,864 KB
testcase_02	AC	39 ms 52,608 KB
testcase_03	AC	37 ms 53,376 KB
testcase_04	AC	34 ms 53,120 KB
testcase_05	AC	36 ms 52,992 KB
testcase_06	AC	36 ms 52,736 KB
testcase_07	AC	35 ms 52,736 KB
testcase_08	AC	36 ms 52,864 KB
testcase_09	AC	35 ms 52,864 KB
testcase_10	AC	117 ms 80,000 KB
testcase_11	AC	90 ms 77,184 KB
testcase_12	AC	95 ms 78,080 KB
testcase_13	AC	88 ms 77,176 KB
testcase_14	AC	99 ms 78,208 KB
testcase_15	AC	89 ms 77,280 KB
testcase_16	AC	96 ms 77,440 KB
testcase_17	AC	93 ms 77,756 KB
testcase_18	AC	81 ms 77,572 KB
testcase_19	AC	102 ms 77,824 KB
testcase_20	AC	102 ms 78,572 KB
testcase_21	AC	109 ms 77,724 KB
testcase_22	AC	91 ms 77,448 KB
testcase_23	AC	103 ms 77,280 KB
testcase_24	AC	96 ms 77,568 KB
testcase_25	AC	102 ms 77,804 KB
testcase_26	AC	85 ms 76,800 KB
testcase_27	AC	98 ms 77,912 KB
testcase_28	AC	95 ms 77,824 KB
testcase_29	AC	116 ms 78,424 KB
testcase_30	AC	91 ms 77,952 KB
testcase_31	AC	100 ms 77,440 KB
testcase_32	AC	90 ms 77,184 KB
testcase_33	AC	90 ms 77,824 KB
testcase_34	AC	92 ms 77,804 KB
testcase_35	AC	84 ms 77,312 KB
testcase_36	AC	83 ms 76,816 KB
testcase_37	AC	95 ms 78,080 KB
testcase_38	AC	96 ms 77,852 KB
testcase_39	AC	98 ms 77,696 KB
testcase_40	AC	84 ms 76,556 KB
testcase_41	AC	99 ms 77,824 KB
testcase_42	AC	94 ms 77,824 KB
testcase_43	AC	94 ms 77,824 KB
testcase_44	AC	101 ms 77,952 KB
testcase_45	AC	94 ms 77,312 KB
testcase_46	AC	86 ms 77,440 KB
testcase_47	AC	96 ms 77,952 KB
testcase_48	AC	93 ms 77,636 KB
testcase_49	AC	89 ms 77,416 KB
testcase_50	AC	83 ms 77,056 KB
testcase_51	AC	89 ms 77,200 KB
testcase_52	AC	80 ms 76,928 KB
testcase_53	AC	94 ms 78,040 KB
testcase_54	AC	90 ms 77,620 KB
testcase_55	AC	89 ms 77,696 KB
testcase_56	AC	91 ms 77,568 KB
testcase_57	AC	94 ms 77,312 KB
testcase_58	AC	83 ms 76,800 KB
testcase_59	AC	90 ms 77,952 KB
testcase_60	AC	92 ms 77,568 KB
testcase_61	AC	91 ms 77,204 KB
testcase_62	AC	96 ms 77,824 KB
testcase_63	AC	99 ms 78,336 KB
testcase_64	AC	104 ms 78,572 KB
testcase_65	AC	93 ms 77,184 KB
testcase_66	AC	101 ms 78,104 KB
testcase_67	AC	82 ms 76,544 KB
testcase_68	AC	90 ms 77,140 KB
testcase_69	AC	89 ms 77,104 KB
testcase_70	AC	80 ms 77,056 KB
testcase_71	AC	88 ms 77,080 KB
testcase_72	AC	92 ms 77,440 KB
testcase_73	AC	88 ms 77,568 KB
testcase_74	AC	93 ms 77,952 KB
testcase_75	AC	96 ms 78,180 KB
testcase_76	AC	90 ms 77,688 KB
testcase_77	AC	90 ms 77,440 KB
testcase_78	AC	98 ms 78,080 KB
testcase_79	AC	97 ms 77,696 KB
testcase_80	AC	96 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,xv,yv) <= 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

結果

テストケース

ソースコード