package matrice;

import java.util.Arrays;

public class MatricePleine implements IMatrice {
	private int[][] tab;

	private static final double seuilPleine = 0.25;
	
	public MatricePleine(int hauteur, int largeur) {
		tab = new int[hauteur][largeur];
		for (int i = 0; i < hauteur; ++i)
			Arrays.fill(tab[i], 0);
	}

	public int getHauteur() {
		return tab.length;
	}

	public int getLargeur() {
		return tab[0].length;
	}

	public void set(int x, int y, int valeur) {
		tab[x - 1][y - 1] = valeur;
	}

	public int get(int x, int y) {
		return tab[x - 1][y - 1];
	}

	public MatriceCreuse versCreuse() {
		MatriceCreuse mc = new MatriceCreuse(getHauteur(), getLargeur());
		for (int x = 1; x <= getHauteur(); ++x)
			for (int y = 1; y <= getLargeur(); ++y)
				mc.set(x, y, get(x, y));
		return mc;
	}

	public double getTauxRemplissage() {
		return getNbNonNuls() / (double) (getLargeur() * getHauteur());
	}

	private int getNbNonNuls() {
		int nonNuls = 0;
		for (int x = 1; x <= getHauteur(); ++x)
			for (int y = 1; y <= getLargeur(); ++y)
				if (get(x, y) != 0)
					++nonNuls;
		return nonNuls;
	}

	@Override
	public IMatrice optimiser() {
		return this.getTauxRemplissage() <= MatricePleine.seuilPleine?this.versCreuse():this;
	}

	@Override
	public boolean isCreuse() {
		return false;
	}
}