سوال در مورد الگوریتم یک برنامه

[Dr.M0hammad]

با سلام
میخوام یه برنامه بنویسم که مختصات n راس یه nضلعی رو بگیره و مساحتش رو حساب کنه.
لطفا یکی درمورد الگوریتمش کمک کنه!

[H_G_G_I]

هر کدومو یه مثلث حساب کن بعد مساحتشو حساب کن اخر سر جمعشون کن !
:متفکر:

[H_G_G_I]

اینم اون چیزیه که می خواید !البته کد اماده نیست !
http://www.sketchandcalc.com

[H_G_G_I]

الگوریتمش این می شه ::

//_x , _y ==> راس ها
//_n ==> تعداد راس ها
float l_area = 0.0f;
int l_len = _n-1;
for(int i = 0; i< l_len; i++)
{
l_area += (_x[i]*_y[i+1]) - (_x[i+1]*_y[i]);
}
l_area *= 0.5f;

[Dr.M0hammad]

من خودم هم میخواستم با تقسیم شکل به چند مثلث مساحت رو حساب کنم. ولی میخواستم ببینم چه طوری باید مثلث ها رو انتخاب کرد که اشتباه نشه؟!
در ضمن من میخوام با پاسکال این برنامه رو بنویسم!

با تشکر از پاسخگویی شما

[Salar Ashgi]

دوست عزیز ، سوالتون رو بهتره تو تالار الگوریتم بپرسید تا بهتر و سریعتر به هدف برسید ./

مساله فرق میکنه اگه n ضلعی منتظم باشه یا نه !!