s******0
发帖数: 21 | 1 # You are given a global list of Country objects that has
# the following properties:
# country_map = [multiple Country objects]
# Country
# name - string
# capital - string
# borders - tuple (top, right, bottom, left)
要求 log time 找出 返回 x,y 所在坐标的name , capital
def find_country_and_capital(x, y): | l*****z
发帖数: 3022 | 2 先根据top，left值建一个2维排好序的数组。再用logtime二分查找就可以了吧。
【在 s******0 的大作中提到】
: # You are given a global list of Country objects that has
: # the following properties:
: # country_map = [multiple Country objects]
: # Country
: # name - string
: # capital - string
: # borders - tuple (top, right, bottom, left)
: 要求 log time 找出 返回 x,y 所在坐标的name , capital
: def find_country_and_capital(x, y):
|
|
