<prompt> Unapewa safu ya alama kwenye ndege ya X-Y pointi ambapo pointii xi, yi. Pointi huunda poligoni zinapounganishwa kwa mfuatano.Rejesha kweli ikiwa poligoni hii ni convex na false vinginevyo.Unaweza kudhani poligoni inayoundwa na alama ulizopewa daima ni poligoni rahisi Kwa maneno mengine, tunahakikisha kwamba kingo mbili haswa zinaingiliana katika kila kipeo na kwamba kingo vinginevyo haziingiliani.Mfano wa 1:Ingizo: pointi 0,0,0,5,5,5,5,0Pato: kweliMfano wa 2:Ingizo: pointi 0,0,0,10,10,10,10,0,5,5 Pato: si kweliVikwazo: 3 pointi. urefu 104 pointii.urefu 2 -104 xi, yi 104 Pointi zote zilizotolewa ni za kipekee .  <response>: chatudef isConvexpointi: n lenzi pointi kabla cur 0 kwa mimi katika safun: x1 pointii 1 n0 - pointii0 y1 pointii 1 n1 - pointii1 x2 pointii 2 n0 - pointii 1 n0 y2 pointii 2 n1 - pointii 1 n1 cur x1 y2 - x2 y1 ikiwa cur 0: endelea ikiwa cur kabla 0: kurudi Uongo kabla cur kurudi KwelimaelezoTunaweza kubaini ikiwa poligoni ni mbonyeo kwa kuangalia kijenzi cha z cha bidhaa mtambuka kati ya kingo zozote mbili mfululizo katika poligoni. Ikiwa ishara ya bidhaa hii ya msalaba inabakia sawa kwa kingo zote, poligoni ni convex; vinginevyo, sivyo.Kwanza, anzisha n kama idadi ya pointi, na pre na cur kama nambari kamili ili kushikilia thamani ya bidhaa tofauti. Kisha, pitia pointi kwa faharasa i kutoka 0 hadi n. Ndani ya kitanzi:- Kokotoa x1 na y1 kama tofauti kati ya viwianishi vya nukta inayofuata na nukta ya sasa.- Kokotoa x2 na y2 kama tofauti kati ya viwianishi vya nukta baada ya nukta inayofuata na inayofuata.- Kokotoa thamani ya bidhaa tofauti cur kama x1 y2 - x2 y1.- Ikiwa cur ni 0, endelea hadi marudio yanayofuata.- Ikiwa bidhaa ya cur na pre ni hasi, rudisha false, kwa kuwa poligoni si laini.- Weka pre kuwa cur.Baada ya kitanzi, rudisha true, kwani poligoni ni laini. 