Tutorial slides (PDF) - Clemson University

Implementation Example: Calculating Pi
Generate random points inside a square
Identify fraction (f) that fall inside a circle with radius equal
to box width
x 2 + y 2 < r
Area of quarter of circle (A) = pi*r 2 / 4
Area of square (B) = r 2
A/B = f = pi/4
pi = 4f