Submission #1303182

---

Source Code Expand

class Point:
	def __init__(self, x, y):
		self.x = x
		self.y = y

	def getDistance(self, to):
		return abs(self.x - to.x) + abs(self.y - to.y)

	def __repr__(self):
		return "({0}, {1})".format(self.x, self.y)

N, M = [int(x) for x in input().split(" ")]

a = []
c = []
for _ in range(N):
	x, y = [int(p) for p in input().split(" ")]
	a.append(Point(x, y))

for _ in range(M):
	x, y = [int(p) for p in input().split(" ")]
	c.append(Point(x, y))

for a_i in a:
	min_d = 250000000
	min_i = 0
	for i in range(len(c)):
		d = a_i.getDistance(c[i])
		if d < min_d:
			min_d = d
			min_i = i
	print(min_i + 1)

Submission Info

Judge Result