import java.util.Random;
import javax.swing.JOptionPane;

public class StimaPiGreco
{
	public static void main(String[] args)
	{
/*
Esegue simulazioni MonteCarlo ripetute,
in ciascuna simulazione
genera punti di coordinate casuali
all'interno di un quadrato di lato unitario
e misura la frazione di punti interni ad un
cerchio inscritto nel quadrato

La frazione dovrebbe tendere a pigreco/4
*/		
		final int lato=10000;
		int maxNPunti;
		
		Random generatore = new Random();
		
		maxNPunti = Integer.parseInt(JOptionPane.showInputDialog(null,
           "Quanti punti al massimo vuoi generare?"));
		
		for(int nPunti=1; nPunti<=maxNPunti; nPunti*=2)
		{
			int nPuntiInCerchio=0;
			
			for(int i=0; i<nPunti; i++)
			{
				int x = generatore.nextInt(lato);
				int y = generatore.nextInt(lato);
				
				double distanzaCentro = Math.sqrt((x-lato/2)*(x-lato/2) + (y-lato/2)*(y-lato/2));
				if(distanzaCentro <= lato/2)
					nPuntiInCerchio++;
			}
			
			double frazione = nPuntiInCerchio/(double)nPunti;
			
			System.out.println("Il PiGreco calcolato con "+nPunti+" e'\t" + 4*frazione);
		}
		
		System.exit(0);
	}
}