/**
  * @author  mh
  * @version 1.0
  * @date 17.04.2012
  * @class ArrayDemo2
  */

import java.util.Scanner;
class ArrayDemo2 {
     
// Bestimme den Wert und den Index des Maximums in einer Matrix
public static void main(String[] args) { 
  
	System.out.println(" .. begin of ArrayDemo2 ..\n");  	
	
	// Vereinbarungen
	Scanner in = new Scanner(System.in);
	int zeilen, spalten;
	int[][]matrix;
	int max, maxZeilenIndex, maxSpaltenIndex;

	// Eingabe, Teil 1 -> Anzahl Zeilen und Spalten
	System.out.println("Wert und Index des Maximums in einer Matrix\n");
	
	System.out.println("Wieviele Zeilen hat die Matrix: ");
	zeilen = in.nextInt();
	System.out.println("Wieviele Spalten hat die Matrix: ");
	spalten = in.nextInt();
  
	// Vereinbarung des Speicherplatzes fuer die Matrix
	matrix = new int[zeilen][spalten];
  
  	// Eingabe, Teil 2 -> die Elemente der Matrix
	for (int i = 0; i<zeilen; i++) {
		for (int j = 0; j<spalten; j++) {
			System.out.println("  Eingabe von ["+i+"]["+j+"] ");
			matrix[i][j] = in.nextInt();
		} // for j
	} // for i
	
	// Verarbeitung
	max = matrix[0][0];
	maxZeilenIndex =0;
	maxSpaltenIndex = 0;
	for (int i = 0; i<zeilen; i++) {
		for (int j = 0; j<spalten; j++) {
			if (max < matrix[i][j]){
				max = matrix[i][j];
				maxZeilenIndex = i;
				maxSpaltenIndex = j;
			} // if
		} // for j
	} // for i
		
	// Ausgabe
	System.out.println("\nDas Maximum " + max 
		+ " befindet sich \n  in der Zeile mit dem Index " + maxZeilenIndex 
		+ "\n  in der Spalte mit dem Index " + maxSpaltenIndex + ".");

	System.out.println("\n .. end of ArrayDemo2 ..\n");
  
} // main 

} // ArrayDemo2