Skip to content

Instantly share code, notes, and snippets.

@erdem

erdem/draw_rectangle.py

Last active February 15, 2016 13:06
Show Gist options
  • Save erdem/08274e09fab446b9372c to your computer and use it in GitHub Desktop.
Save erdem/08274e09fab446b9372c to your computer and use it in GitHub Desktop.
Download ZIP
Raw
draw_rectangle.py
matrix = [
[1, 2, 3, 4, 5, 6, 7],
[7, 6, 5, 4, 3, 2, 1],
[6, 5, 4, 3, 2, 1, 7],
[4, 3, 2, 1, 7, 6, 5],
[2, 1, 7, 6, 5, 4, 3],
[5, 6, 7, 1, 2, 3, 4],
[3, 2, 1, 7, 6, 5, 4],
]
numbers = [7, 3, 4, 1]
def draw_rectangle(numbers):
v = None
max_points = []
index = 0
for n in numbers:
for k in numbers:
if k == n:
continue
for i, m in enumerate(matrix):
if not v:
v = abs(m.index(n) - m.index(k))
else:
if abs(m.index(n) - m.index(k)) >= v:
v = abs(m.index(n) - m.index(k))
if i >= index:
index = i
max_points.append([[i, m.index(n)], [i-index, m.index(n)], [i-index, m.index(k)], [i, m.index(k)]])
print max_points[len(max_points)-1]
draw_rectangle(numbers)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment