/* calcola stime del valore di pi greco
 * la stima migliora all'aumentare del valore del parametro nPunti
 *
 * Vengono generati nPunti punti di coordinate random interni a un quadrato di lato
 * unitario, per ciascun punto si controlla se e' interno a un cerchio inscritto nel
 * quadrato unitario.
 * La stima di pi greco e' il quadruplo del rapporto tra il numero di punti che cadono
 * all'interno del cerchio e il numero di punti generati
 *
 * Il procedimento e' ripetuto per  2, 4, 8, 16, 32, 64, ... punti, fino a un massimo
 * inserito da tastiera
 */
import java.util.Scanner;
 
public class StimaPiGreco
{
	public static void main(String[] args)
	{		
		int maxPunti;
		Scanner lettore = new Scanner(System.in);
		
		System.out.print("quanti punti vuoi generare al massimo? ");
		maxPunti=lettore.nextInt();
		
		System.out.println("Pi Greco (il valore \"esatto\") e' " + Math.PI);
		for(int nPunti=2; nPunti<maxPunti; nPunti=nPunti*2)
		{
			int nPuntiInterni=0;
			double stima;
			
			for(int i=0; i<nPunti; i++)
			{
// genero coordinate random in [0; 1)
				double x=Math.random();
				double y=Math.random();		
				
// se il punto con le coordinate generate e' interno al cerchio incremento un contatore
				if(Math.sqrt((x-0.5)*(x-0.5)+(y-0.5)*(y-0.5)) <= 0.5)
				{
					nPuntiInterni++;
				}
			}

// ecco la stima di pi greco
			stima = 4 * (double)nPuntiInterni/nPunti;
		
			System.out.printf("%12d punti generati: stima %17.15f\n", nPunti, stima);
		}
	}
}