Innanzi tutto ti serve una libreria grafica. Generalmente uso wxpython.

Una volta che hai imparato le basi, devi gestire l'evento di clic e memorizzare le coordinate del primo e del secondo click. Poi il metodo è lo stesso