الگوریتم هول کونیکس را در پایتون اجرا کنید - با توجه به مجموعه ای از نقاط، مجموعه هول کونیکس را برگردانید.
البته! در اینجا یک پیاده سازی پایتون از الگوریتم کروب متراکم با استفاده از رویکرد اسکن گراهام: ``` واردات ریاضیات def جهت گیری ((p, q, r): """ جهت گیری سه قطعه مرتب شده (p, q, r) را پیدا کنید. بازگشت: 0 اگر p, q, r همبسته 1 اگر در جهت ساعت 2 اگر در جهت ساعت " " val = (q[1] - p[1]) * (r[0] - q[0]) - \ (q[0] - p[0]) * (r[1] - q[1]) اگر val == 0: بازگشت 0 # همبسته elif val > 0: بازگشت 1 # در جهت ساعت: بازگشت 2 # همبسته convex_hull = p, q, r). بازگشت: 0 اگر p, q, r همبسته 1 اگر در جهت ساعت 2 اگر در جهت ساعت 2 اگر در جهت ساعت 2