LOGIN/REGISTER

Pick's Theorem

From AoPSWiki

Pick's Theorem expresses the area of a polygon, all of whose vertices are lattice points in a coordinate plane, in terms of the number of lattice points inside the polygon and the number of lattice points on the sides of the polygon. The formula is:

A = I + \frac{B}{2} - 1

where I is the number of lattice points in the interior and B being the number of lattice points on the boundary. It is similar to the Shoelace Theorem, and although it is less powerful it is a good tool to have in solving problems.

size(150);defaultpen(linewidth(0.8));for (int i = 1; i <= 5; i=i+1) {for (int j = 1; j <= 5; j=j+1) {dot((i,j));}}draw(...

Proof

This article is a stub. Help us out by expanding it.

Usage