MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

Enter each vertex on its own line as x,y тАФ list them in order (clockwise or counter-clockwise) around the polygon.

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдмрд╣реБрднреБрдЬ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓
12
рд╡рд░реНрдЧ рдЗрдХрд╛рдИ
рд╢реАрд░реНрд╖реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 4
рдкрд░рд┐рдорд╛рдк 14 units

рдЕрдирд┐рдпрдорд┐рдд рдмрд╣реБрднреБрдЬ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рд╕рд░рд▓ (рдЖрдкрд╕ рдореЗрдВ рди рдХрдЯрдиреЗ рд╡рд╛рд▓реЗ) рдмрд╣реБрднреБрдЬ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ тАФ рдЪрд╛рд╣реЗ рд╡рд╣ рдирд┐рдпрдорд┐рдд рд╣реЛ рдпрд╛ рдЕрдирд┐рдпрдорд┐рдд тАФ рд╕реАрдзреЗ рдЙрд╕рдХреЗ рдХреЛрдиреЛрдВ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рд╕реЗ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред рдЗрд╕рдореЗрдВ рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ (рдЬрд┐рд╕реЗ рд╕рд░реНрд╡реЗрдХреНрд╖рдХ рдХрд╛ рд╕реВрддреНрд░ рдпрд╛ рдЧреЙрд╕ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╕реВрддреНрд░ рднреА рдХрд╣рддреЗ рд╣реИрдВ) рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдПрдХ рддреЗрдЬрд╝ рдФрд░ рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рддрд░реАрдХрд╛ рд╣реИ, рдЬреЛ рддреНрд░рд┐рднреБрдЬ, рдЪрддреБрд░реНрднреБрдЬ, рдкрдВрдЪрднреБрдЬ рдФрд░ рддреАрди рдпрд╛ рдЕрдзрд┐рдХ рд╢реАрд░реНрд╖реЛрдВ рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рднреА рдмрд╣реБрднреБрдЬ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рд╕рд╛рде рд╣реА рдпрд╣ рдЖрдкрдХреЗ рджрд░реНрдЬ рдХрд┐рдП рдЧрдП рд╢реАрд░реНрд╖реЛрдВ рдХреА рдкрд░рд┐рдорд╛рдк рдФрд░ рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рд╣рд░ рдХреЛрдиреЗ рдХрд╛ (x, y) рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдПрдХ-рдПрдХ рдХрд░рдХреЗ рдЕрд▓рдЧ рдкрдВрдХреНрддрд┐ рдореЗрдВ x,y рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦреЗрдВред рдмрд╣реБрднреБрдЬ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдХреНрд░рдо рд╕реЗ рдЪрд▓реЗрдВ тАФ рдЪрд╛рд╣реЗ рдШрдбрд╝реА рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рдпрд╛ рдЙрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд тАФ рддрд╛рдХрд┐ рд▓рдЧрд╛рддрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реА рдкрдВрдХреНрддрд┐рдпрд╛рдБ рдЖрдкрд╕ рдореЗрдВ рдЬреБрдбрд╝реЗ рд╣реБрдП рд╢реАрд░реНрд╖ рд╣реЛрдВред рдЖрдкрдХреЛ рдЕрдВрдд рдореЗрдВ рдкрд╣рд▓рд╛ рдмрд┐рдВрджреБ рджреЛрдмрд╛рд░рд╛ рд▓рд┐рдЦрдиреЗ рдХреА рдЬрд╝рд░реВрд░рдд рдирд╣реАрдВ рд╣реИ; рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЕрдкрдиреЗ рдЖрдк рд▓реВрдк рдмрдВрдж рдХрд░ рджреЗрддрд╛ рд╣реИред 'рдЧрдгрдирд╛ рдХрд░реЗрдВ' рджрдмрд╛рдПрдБ рдФрд░ рдШрд┐рд░реЗ рд╣реБрдП рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╡рд░реНрдЧ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рдкрд╛рдПрдБред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╣рд░ рд╢реАрд░реНрд╖ рдХреЗ x рдХреЛ рдЕрдЧрд▓реЗ рд╢реАрд░реНрд╖ рдХреЗ y рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИ, рдЙрд▓реНрдЯреЗ рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ рдХреЛ рдШрдЯрд╛рддрд╛ рд╣реИ, рд╕рднреА рдХрд┐рдирд╛рд░реЛрдВ рдкрд░ рдЗрд╕рдХрд╛ рдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдХрд░ рдЙрд╕реЗ рдЖрдзрд╛ рдХрд░ рджреЗрддрд╛ рд╣реИ: $$A = \frac{1}{2}\left| \sum_{i=1}^{n} \left( x_i\, y_{i+1} - x_{i+1}\, y_i \right) \right| \qquad \left( x_i, y_i \right) \in \text{Vertex Coordinates}$$ рдЗрд╕рдХрд╛ рдирд╛рдо рдЧреБрдгрди рдХреЗ рдЙрд╕ рдЖрдбрд╝реЗ-рддрд┐рд░рдЫреЗ рдкреИрдЯрд░реНрди рд╕реЗ рдкрдбрд╝рд╛ рд╣реИ, рдЬреЛ рдЬреВрддреЗ рдХреЗ рдлреАрддреЗ рдмрд╛рдБрдзрдиреЗ рдЬреИрд╕рд╛ рджрд┐рдЦрддрд╛ рд╣реИред рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдЖрдк рдЪрд╛рд╣реЗ рдХрд┐рд╕реА рднреА рджрд┐рд╢рд╛ рдореЗрдВ рдЪрд▓реЗрдВ, рдЙрддреНрддрд░ рд╕рд╣реА рд╣реА рд░рд╣реЗрдЧрд╛ред

рд╢реВрд▓реЗрд╕ рдЧреБрдгрди рдкреИрдЯрд░реНрди рджрд░реНрд╢рд╛рддреЗ рд╣реБрдП рддрд┐рд░рдЫреЗ рдХреНрд░реЙрд╕ рдХрд░рддреЗ рддреАрд░
рд╢реВрд▓реЗрд╕ рд╕реВрддреНрд░ рдкрдбрд╝реЛрд╕реА рд╢реАрд░реНрд╖реЛрдВ рдХреЗ x рдФрд░ y рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рдХреЛ рдЖрдбрд╝рд╛-рддрд┐рд░рдЫрд╛ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИред
рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЧреНрд░рд┐рдб рдкрд░ рд▓реЗрдмрд▓ рдХрд┐рдП рдЧрдП рд╢реАрд░реНрд╖реЛрдВ рд╡рд╛рд▓рд╛ рдЕрдирд┐рдпрдорд┐рдд рдкрдВрдЪрднреБрдЬ
рдмрд╣реБрднреБрдЬ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╢реАрд░реНрд╖ рдЙрд╕рдХреЗ (x, y) рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рд╕реЗ рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП рдПрдХ рдЖрдпрдд рд╣реИ рдЬрд┐рд╕рдХреЗ рдХреЛрдиреЗ (0,0), (4,0), (4,3), (0,3) рд╣реИрдВред рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ рдЗрд╕ рддрд░рд╣ рдЖрддреЗ рд╣реИрдВ: \(0\cdot 0 - 4\cdot 0 = 0\), \(4\cdot 3 - 4\cdot 0 = 12\), \(4\cdot 3 - 0\cdot 3 = 12\), \(0\cdot 0 - 0\cdot 3 = 0\)ред рдпреЛрдЧ \(= 24\), рдЗрд╕рд▓рд┐рдП $$A = \frac{1}{2}\cdot|24| = 12 \text{ рд╡рд░реНрдЧ рдЗрдХрд╛рдИ}$$ тАФ рдЬреЛ рдареАрдХ рдЖрдзрд╛рд░ \(\times\) рдКрдБрдЪрд╛рдИ \(= 4 \times 3\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рдХреНрдпрд╛ рд╢реАрд░реНрд╖реЛрдВ рдХрд╛ рдХреНрд░рдо рдореЗрдВ рд╣реЛрдирд╛ рдЬрд╝рд░реВрд░реА рд╣реИ? рд╣рд╛рдБред рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдпрд╣ рдорд╛рдирдХрд░ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рд▓рдЧрд╛рддрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реЗ рдмрд┐рдВрджреБ рдмрд╣реБрднреБрдЬ рдХреЗ рдХрд┐рдирд╛рд░реЗ рдмрдирд╛рддреЗ рд╣реИрдВред рдмреЗрддрд░рддреАрдм рдмрд┐рдВрджреБ рдПрдХ рдЖрдкрд╕ рдореЗрдВ рдХрдЯрдиреЗ рд╡рд╛рд▓реА рдЖрдХреГрддрд┐ рдФрд░ рдЧрд╝рд▓рдд рдХреНрд╖реЗрддреНрд░рдлрд▓ рджреЗрдВрдЧреЗред

рдХреНрдпрд╛ рджрд┐рд╢рд╛ рд╕реЗ рдлрд╝рд░реНрдХ рдкрдбрд╝рддрд╛ рд╣реИ? рдирд╣реАрдВред рдШрдбрд╝реА рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рдЪрд▓рдиреЗ рдкрд░ рдХрдЪреНрдЪрд╛ рдпреЛрдЧ рдЛрдгрд╛рддреНрдордХ рдЖрддрд╛ рд╣реИ рдФрд░ рд╡рд┐рдкрд░реАрдд рджрд┐рд╢рд╛ рдореЗрдВ рдзрдирд╛рддреНрдордХ, рд▓реЗрдХрд┐рди рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рд╕реЗ рджреЛрдиреЛрдВ рд╣реА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдПрдХ рд╕рдорд╛рди рд░рд╣рддрд╛ рд╣реИред

рдЕрд╡рддрд▓ (concave) рдмрд╣реБрднреБрдЬреЛрдВ рдХрд╛ рдХреНрдпрд╛? рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдЕрд╡рддрд▓ (non-convex) рдмрд╣реБрднреБрдЬреЛрдВ рдХреЛ рднреА рдмрд┐рд▓реНрдХреБрд▓ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ, рдмрд╢рд░реНрддреЗ рдХрд┐рдирд╛рд░реЗ рдЖрдкрд╕ рдореЗрдВ рди рдХрдЯреЗрдВред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: