seongbeom_park/google-foobar-challenge
1
1
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

finish extra/bringing-a-gun-to-a-trainer-fight #9

Merged
seongbeom_park merged 11 commits from extra/bringing-a-gun-to-a-trainer-fight into main 2022-04-05 04:54:05 +00:00
Conversation 1 Commits 11 Files Changed 10 +2 -8
1 changed files with 2 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 23b848f68c - Show all commits

10
extra/bringing-a-gun-to-a-trainer-fight/solution.py
View File

@ -13,19 +13,13 @@ def solution(dimentions, your_position, trainer_position, distance):
return sum(1 for (position, is_trainer) in nearest_target.values() if is_trainer and line_length(your_position, position) <= distance) return sum(1 for (position, is_trainer) in nearest_target.values() if is_trainer and line_length(your_position, position) <= distance)
def generate_room_id(dimentions, your_position, distance): def generate_room_id(dimentions, your_position, distance):
memo = []
room_width = dimentions[0] room_width = dimentions[0]
room_height = dimentions[1] room_height = dimentions[1]
x_range = distance / room_width + 1 x_range = distance / room_width + 1
y_range = distance / room_height + 1 y_range = distance / room_height + 1
for room_x in range(x_range): for room_x in range(-x_range, x_range):
for room_y in range(y_range): for room_y in range(-y_range, y_range):
memo += [(room_x, room_y)]
yield room_x, room_y yield room_x, room_y
for room_x, room_y in memo:
yield - room_x - 1, room_y
yield room_x, - room_y - 1
yield - room_x - 1, - room_y - 1
def generate_positions(dimentions, your_position, trainer_position, distance): def generate_positions(dimentions, your_position, trainer_position, distance):
room_width, room_height = dimentions room_width, room_height = dimentions