package be.ac.vub.ir.multithreading;

import java.util.Random;

import flanagan.math.Fmath;

import be.ac.vub.ir.util.Chrono;

public class Wavefront {
	final static int SIZE = 5;
	int[][] matrix, seqResult, parResult;
	
	Wavefront(){
		matrix = new int[SIZE][SIZE];
		Random r = new Random();
		for(int i=0;i<SIZE;i++)
			for(int j=0;j<SIZE;j++)
				matrix[i][j] = r.nextInt(10);
		
		
	}
	void calc(){
		seqResult = new int[SIZE][SIZE];
		for(int i=0;i<SIZE;i++)
			for(int j=0;j<SIZE;j++)
				seqResult[i][j] = matrix[i][j] + (i==0? 0 : seqResult[i-1][j]) - (j==0? 0 : seqResult[i][j-1]);
	}

	static int compareMatrices(int[][] matrix1, int[][] matrix2){
		int errors=0;
		for(int i=0;i<SIZE;i++)
			for(int j=0;j<SIZE;j++){
				if (matrix1[i][j] != matrix2[i][j])
					errors++;
			}
		return errors;
	}
	static void printMatrix(int[][] matrix){
		for(int i=0;i<SIZE;i++){
			for(int j=0;j<SIZE;j++){
				System.out.print(matrix[i][j]+"  ");
			}
			System.out.println();
		}
	}
	
	/**
	 * 
	 */
	public static void main(String[] args) {
		Wavefront w = new Wavefront();
		printMatrix(w.matrix);
		Chrono seq = new Chrono();
		w.calc();	
		seq.stop();
		
		System.out.println("Sequential result:");
		printMatrix(w.seqResult);

	}

}