Python - Actualizacion preguna anterior

--------------------------------------------------------------------------------
Escribe un programa que lea del teclado las coordenadas de una secuencia de N puntos en el plano y dibuje en la ventana grafica de PythonG:
• los puntos de la secuencia (en negro)
• el punto medio (en rojo)
• el menor rectangulo de lados paralelos a los ejes de coordenadas que contiene todos los puntos de la secuencia (en azul)

El programa que hice hasta ahora resuelve los dos primeros puntos... pero no se como hacen para que el rectangulo azul pase por esos puntos y que asu vez sean paralelos a los ejes... no es necesario que pase por todos los puntos... sino por los que estan mas "lejos" de modo que e quede un rectangulo como figura.. me pueden dar una mano?? ahi les pongo el programa hasta donde llegue..

np=int(raw_input('ingrese la cantidad de puntos: '))

punto=0
puntomedioX = 0
puntomedioY = 0

while 0<=punto<np:
px=int(raw_input('ingrese la coord en x: '))
py=int(raw_input('ingrese la coord en y: '))
create_point(px,py)
punto+=1
puntomedioX += px
puntomedioY += py

create_point(puntomedioX/2,puntomedioY/2,'red')