صورت سوال رو خوندید و به اندازه کافی به سوال فکر کردید؟ اگه آره و میخواید حالا ایدههای حل رو ببینید ادامهٔ مطلب رو بخونید:
Bretschneider's formula) اون رو برای n-ضلعیها اثبات میکنه. این رو هم اثبات میکنه به سادگی که ترتیب ضلعها اهمیتی نداره چون میشه هر دو یال مجاوری رو جابجا کرد. بنابراین میتونیم روی شعاع دایره باینری سرچ بزنیم و ببینیم میتونیم یالها رو روی دایره بچینیم به طوری که خودش رو قطع نکنه؟ اینجا یه سری ظرافت داره البته! باید دو حالت اینکه مرکز دایرهٔ محیطی داخل چند ضلعی بیفته یا خارجش رو جداگونه در نظر گرفت. بهترین راه برای بررسی این امکان هم احتمالا پرداختن به زاویههاست که
اینجا قشنگ توضیح داده.
درباره این سایت