ITI0011:harjutus 04 - Redigeerimiste ajalugu

Ago: /* Mall */

2016-02-17T13:07:52Z

Mall

Ago: /* Mall */

2016-02-17T06:11:26Z

Mall

Ago: /* Ülesanne */

2016-02-15T22:52:49Z

Ülesanne

Ago: /* Ülesanne */

2016-02-13T11:21:59Z

Ülesanne

Ago: /* Ülesanne */

2016-02-13T11:11:50Z

Ülesanne

Ago: /* Ülesanne */

2016-02-13T11:05:37Z

Ülesanne

Ago: /* Mall */

2016-02-13T11:04:41Z

Mall

Ago – 13. veebruar 2016, kell 11:02

2016-02-13T11:02:51Z

Ago: /* Ülesanne */

2016-02-13T11:00:46Z

Ülesanne

Ago – 13. veebruar 2016, kell 10:59

2016-02-13T10:59:55Z

←Vanem redaktsioon		Redaktsioon: 17. veebruar 2016, kell 13:07
42. rida:		42. rida:

	== Mall ==		== Mall ==
		+
		+	'''Uuendatud mall on siin: [[ITI0011:harjutus 04 mall]]. Kui te pole ülesande lahendamist veel alustanud, kasutage uut malli. Vana mall (mis siin lehel kohe järgneb) töötab ka, kuigi selles osade muutujate sisu ei vasta tegelikule sisule.'''

	Juhime tähelepanu, et antud ülesande puhul on väga suur hulk koodi teile ette antud. Etteantud koodi tegeleb sisendilugemise ja mänguloogikaga, seda ei tasu muuta. Teie peate realiseerima eelnevalt mainitud kolm meetodit.		Juhime tähelepanu, et antud ülesande puhul on väga suur hulk koodi teile ette antud. Etteantud koodi tegeleb sisendilugemise ja mänguloogikaga, seda ei tasu muuta. Teie peate realiseerima eelnevalt mainitud kolm meetodit.

@@ 104. rida: / 104. rida: @@
+     }
-     public static char[][] createMatrix(int n, int m, int x, int y) {
+     public static char[][] createMatrix(int n, int m, int y, int x) {
          // TODO: implement this function
          return null;
+     }
-     public static double guess(char[][] matrix, int x, int y) {
+     public static double guess(char[][] matrix, int y, int x) {
          // TODO: implement this function
          return 0.0;
@@ 157. rida: / 157. rida: @@
+             }
+         }
-         return guessInput[FIELD_X] < matrixParameters[FIELD_MATRIX_HEIGHT]
+         return guessInput[FIELD_Y] < matrixParameters[FIELD_MATRIX_HEIGHT]
-                 && guessInput[FIELD_Y] < matrixParameters[FIELD_MATRIX_WIDTH];
+                 && guessInput[FIELD_X] < matrixParameters[FIELD_MATRIX_WIDTH];
+     }
@@ 221. rida: / 221. rida: @@
+             }
+         }
-         return parameters[FIELD_MATRIX_HEIGHT] > parameters[FIELD_TARGET_X]
+         return parameters[FIELD_MATRIX_HEIGHT] > parameters[FIELD_TARGET_Y]
-                 && parameters[FIELD_MATRIX_WIDTH] > parameters[FIELD_TARGET_Y];
+                 && parameters[FIELD_MATRIX_WIDTH] > parameters[FIELD_TARGET_X];
+     }
+}

@@ 29. rida: / 29. rida: @@
 Kui punkti on juba pakutud, siis peab see olema asendatud sümboliga '*'
-ehk pärast <code>shoot(matrix, 1, 1)</code> väljakutsumist oleks näite 1 kaart:
+ehk pärast <code>guess(matrix, 1, 1)</code> väljakutsumist oleks näite 1 kaart:
 <pre>
 "...

@@ 39. rida: / 39. rida: @@
 Ka mõeldud punkti näidatakse kaardil <code>'.'</code>.
-Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X0, Y0</code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?
+Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X<sub>0</sub>, Y<sub>0</sub></code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?
 == Mall ==

@@ 6. rida: / 6. rida: @@
 == Ülesanne ==
-Marko ja Triin istuvad diivanil ja mõtlevad, et pole tükk aega üksteise võimeid proovile pannud. Nimelt on mõlemad head matemaatikud ja pole tükk aega üksteisega võistelnud. Niisiis pakkus Marko välja, et ta suudab suvalises N x M maatriksis leida keskmiselt 3 pakkumisega punkti (X0, Y0), millele Triin mõtleb, kui Triin ütleb ühe punkti (x, y) pakkumisel selle eukleidilise kauguse punktist (X0, Y0). Triinule idee meeldis ning otsustas kirjutada abistava programmi, et välja selgitada, kas Markol on õigus. Ta implementeeris järgnevad abistavad funktsioonid
+Marko ja Triin istuvad diivanil ja mõtlevad, et pole tükk aega üksteise võimeid proovile pannud. Nimelt on mõlemad head matemaatikud ja pole tükk aega üksteisega võistelnud. Niisiis pakkus Marko välja, et ta suudab suvalises N x M maatriksis leida keskmiselt 3 pakkumisega punkti (X<sub>0</sub>, Y<sub>0</sub>), millele Triin mõtleb, kui Triin ütleb ühe punkti (x, y) pakkumisel selle eukleidilise kauguse punktist (X<sub>0</sub>, Y<sub>0</sub>). Triinule idee meeldis ning otsustas kirjutada abistava programmi, et välja selgitada, kas Markol on õigus. Ta implementeeris järgnevad abistavad funktsioonid
 <code>char[][] createMatrix(int n, int m, int x, int y)</code> - Teeb valmis <code>n</code> realise ja <code>m</code> tulbalise maatriksi, kus '.' tähistab tühja kohta ja 'x' Triinu mõeldud punkti. Võib eeldada, et sisendid on alati kontrollitud.
@@ 18. rida: / 18. rida: @@
-<code>double guess(char[][] matrix, int x, int y)</code> - Tagastab kauguse algselt valitud <code>(X0,Y0)</code> punkti ja proovitud punkti <code>(x, y)</code> vahel ja märgistab proovitud punkti sümboliga <code>'*'</code>. Kaugus <code>(x,y)</code> ja algse punkti <code>(X0, Y0)</code> vahel tuleb arvutada kasutades Pythagorase teoreemi (https://et.wikipedia.org/wiki/Pythagorase_teoreem). Korduval proovimisel käituda samamoodi nagu esmakordselgi. Võib eeldada, et sisendid on alati kontrollitud.
+<code>double guess(char[][] matrix, int x, int y)</code> - Tagastab kauguse algselt valitud <code>(X<sub>0</sub>,Y<sub>0</sub>)</code> punkti ja proovitud punkti <code>(x, y)</code> vahel ja märgistab proovitud punkti sümboliga <code>'*'</code>. Kaugus <code>(x,y)</code> ja algse punkti <code>(X<sub>0</sub>, Y<sub>0</sub>)</code> vahel tuleb arvutada kasutades Pythagorase teoreemi (https://et.wikipedia.org/wiki/Pythagorase_teoreem). Korduval proovimisel käituda samamoodi nagu esmakordselgi. Võib eeldada, et sisendid on alati kontrollitud.
 '''<code>String getAsciiMatrix(char[][] matrix)</code>''' - tagastab maatriksi sisu tekstikujul. Näiteks näide 1 puhul oleks tagastatav väärtus:

@@ 48. rida: / 48. rida: @@
 import java.util.Scanner;
 public class EX04 {
-     public final static int FIELD_X = 0;
+     /**
-    public final static int FIELD_Y = 1;
+     * Entry point.
-    public final static int FIELD_MATRIX_HEIGHT = 0;
+     * @param args commandline arguments
-    public final static int FIELD_MATRIX_WIDTH = 1;
+     */
      public static void main(String[] args) {
          Scanner scanner = new Scanner(System.in);
@@ 114. rida: / 130. rida: @@
       */
      public static int[] readGuessInput(Scanner scanner, int[] matrixParameters) {
-         int[] parameters = new int[]{-1, -1};
+         int[] parameters;
-         while (!validateGuessInput(parameters, matrixParameters)) {
+         do {
              System.out.print("Sisestage mõeldav ruut (näiteks 0,0):");
              String parameterInput = scanner.nextLine();
              parameters = splitInputStructureToIntArray(parameterInput);
+         } while (!validateGuessInput(parameters, matrixParameters));
          return parameters;
+     }
@@ 157. rida: / 173. rida: @@
       */
      public static int[] readInitialMatrixParameters(Scanner scanner) {
-         int[] parameters = new int[]{-1, -1, -1, -1};
+         int[] parameters;
-         while (!validateInitialParameters(parameters)) {
+         do {
              System.out.print("Sisestage N,M,X,Y (näiteks: 2,2,0,0):");
              String parameterInput = scanner.nextLine();
              parameters = splitInputStructureToIntArray(parameterInput);
+         } while (!validateInitialParameters(parameters));
          return parameters;
+     }
@@ 170. rida: / 187. rida: @@
       * If value is not convertable to int -1 is used.
+      *
       * @return int[] array of int values.
       */
@@ 203. rida: / 221. rida: @@
+             }
+         }
-         return parameters[FIELD_MATRIX_HEIGHT] > parameters[FIELD_TARGET_X] &&
+         return parameters[FIELD_MATRIX_HEIGHT] > parameters[FIELD_TARGET_X]
-                parameters[FIELD_MATRIX_WIDTH] > parameters[FIELD_TARGET_Y];
+                && parameters[FIELD_MATRIX_WIDTH] > parameters[FIELD_TARGET_Y];
+     }
+}
 </source>

←Vanem redaktsioon		Redaktsioon: 13. veebruar 2016, kell 11:02
40. rida:		40. rida:

	Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X0, Y0</code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?		Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X0, Y0</code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?
		+
		+	== Mall ==
		+
		+	Juhime tähelepanu, et antud ülesande puhul on väga suur hulk koodi teile ette antud. Etteantud koodi tegeleb sisendilugemise ja mänguloogikaga, seda ei tasu muuta. Teie peate realiseerima eelnevalt mainitud kolm meetodit.
		+
		+	<source lang="java">
		+	import java.util.Scanner;
		+
		+	public class EX04 {
		+
		+	public final static int FIELD_X = 0;
		+	public final static int FIELD_Y = 1;
		+	public final static int FIELD_MATRIX_HEIGHT = 0;
		+	public final static int FIELD_MATRIX_WIDTH = 1;
		+	public final static int FIELD_TARGET_X = 2;
		+	public final static int FIELD_TARGET_Y = 3;
		+	public final static int INITIAL_PARAMETER_ARRAY_LENGTH = 4;
		+	public final static int GUESS_ARRAY_LENGTH = 2;
		+	public final static int MAX_DIMENSION = 10;
		+	public final static double ERROR_BOUND = 0.001;
		+
		+	public static void main(String[] args) {
		+	Scanner scanner = new Scanner(System.in);
		+	int[] matrixParameters = readInitialMatrixParameters(scanner);
		+	char[][] matrix = createMatrix(
		+	matrixParameters[FIELD_MATRIX_HEIGHT],
		+	matrixParameters[FIELD_MATRIX_WIDTH],
		+	matrixParameters[FIELD_TARGET_X],
		+	matrixParameters[FIELD_TARGET_Y]
		+	);
		+
		+	int[] guessInput;
		+	int totalGuesses = 0;
		+	while (true) {
		+	System.out.println(getAsciiMatrix(matrix));
		+	guessInput = readGuessInput(scanner, matrixParameters);
		+	totalGuesses++;
		+	System.out.println("Katseid : " + totalGuesses);
		+	double distance = guess(matrix, guessInput[FIELD_X], guessInput[FIELD_Y]);
		+	if (distance < ERROR_BOUND) {
		+	System.out.println("Lahendus leitud " + totalGuesses + " katsega!");
		+	break;
		+	} else {
		+	System.out.printf("Kaugus mõeldud punktist %.2f\n", distance);
		+	}
		+	}
		+	}
		+
		+	public static char[][] createMatrix(int n, int m, int x, int y) {
		+	// TODO: implement this function
		+	return null;
		+	}
		+
		+	public static double guess(char[][] matrix, int x, int y) {
		+	// TODO: implement this function
		+	return 0.0;
		+	}
		+
		+	public static String getAsciiMatrix(char[][] matrix) {
		+	// TODO: implement this function
		+	return "";
		+	}
		+
		+	/**
		+	* Read user guess input from scanner.
		+	* Returned array structure:
		+	* X - x coordinate, Y - y coordinate
		+	* Index 0 - X, Index 1 - Y
		+	*
		+	* @param scanner Input scanner
		+	* @param matrixParameters Array of user guess information
		+	* @return int[] array of guess input parameters
		+	*/
		+	public static int[] readGuessInput(Scanner scanner, int[] matrixParameters) {
		+	int[] parameters = new int[]{-1, -1};
		+	while (!validateGuessInput(parameters, matrixParameters)) {
		+	System.out.print("Sisestage mõeldav ruut (näiteks 0,0):");
		+	String parameterInput = scanner.nextLine();
		+	parameters = splitInputStructureToIntArray(parameterInput);
		+	}
		+	return parameters;
		+	}
		+
		+	/**
		+	* Validate whether the guess input parameters are ok.
		+	* 1) Guessinput length must be 2 (x,y) coordinates
		+	* 2) (x,y) must be inside matrix that is specified by the matirxParameters
		+	*
		+	* @param guessInput user guess input, consists of [0] - x [1] - y coordinates
		+	* @param matrixParameters game matrix parameters (look readInitialMatrixParameters for structure information)
		+	* @return whether the guess input is ok.
		+	*/
		+	public static boolean validateGuessInput(int[] guessInput, int[] matrixParameters) {
		+	if (guessInput.length != GUESS_ARRAY_LENGTH) {
		+	return false;
		+	}
		+	for (int guessValue : guessInput) {
		+	if (guessValue < 0) {
		+	return false;
		+	}
		+	}
		+	return guessInput[FIELD_X] < matrixParameters[FIELD_MATRIX_HEIGHT]
		+	&& guessInput[FIELD_Y] < matrixParameters[FIELD_MATRIX_WIDTH];
		+	}
		+
		+	/**
		+	* Read matrix parameters from scanner.
		+	* returned array structure
		+	* N - Matrix height, M - matrix width
		+	* X - x value of target square, Y - y value of target square
		+	* index 0 - N value, index 1 - M value
		+	* index 2 - X value, index 3 - Y value
		+	*
		+	* @param scanner Input scanner
		+	* @return int[] - Array of user input parameters
		+	*/
		+	public static int[] readInitialMatrixParameters(Scanner scanner) {
		+	int[] parameters = new int[]{-1, -1, -1, -1};
		+	while (!validateInitialParameters(parameters)) {
		+	System.out.print("Sisestage N,M,X,Y (näiteks: 2,2,0,0):");
		+	String parameterInput = scanner.nextLine();
		+	parameters = splitInputStructureToIntArray(parameterInput);
		+	}
		+	return parameters;
		+	}
		+
		+	/**
		+	* Converts input that is spearetd by commas to integer array.
		+	* If value is not convertable to int -1 is used.
		+	*
		+	* @return int[] array of int values.
		+	*/
		+	public static int[] splitInputStructureToIntArray(String input) {
		+
		+	String[] splitParts = input.replaceAll(" ", "").split(",");
		+	int[] parameters = new int[splitParts.length];
		+	for (int i = 0; i < splitParts.length; i++) {
		+	try {
		+	parameters[i] = Integer.parseInt(splitParts[i]);
		+	} catch (NumberFormatException e) {
		+	parameters[i] = -1;
		+	}
		+	}
		+	return parameters;
		+	}
		+
		+	/**
		+	* Check whether the input input parameters are ok.
		+	* We consider a parameter ok when its value is between 1 and 10(exlusive) and
		+	* X, Y are inside the matrix
		+	*
		+	* @param parameters Array of user matrix parameters.
		+	* @return boolean - whether the input parameters are ok.
		+	*/
		+	public static boolean validateInitialParameters(int[] parameters) {
		+	if (parameters.length != INITIAL_PARAMETER_ARRAY_LENGTH) {
		+	return false;
		+	}
		+	for (int parameter : parameters) {
		+	if (parameter < 0 \|\| parameter > MAX_DIMENSION) {
		+	return false;
		+	}
		+	}
		+	return parameters[FIELD_MATRIX_HEIGHT] > parameters[FIELD_TARGET_X] &&
		+	parameters[FIELD_MATRIX_WIDTH] > parameters[FIELD_TARGET_Y];
		+	}
		+	}
		+
		+	</source>

@@ 6. rida: / 6. rida: @@
 == Ülesanne ==
-Marko ja Triin istuvad diivanil ja mõtlevad, et pole tükk aega üksteise võimeid proovile pannud. Nimelt on mõlemad head matemaatikud ja pole tükk aega üksteisega võistelnud. Niisiis pakkus Marko välja, et ta suudab suvalises N x M maatriksis leida keskmiselt 3 pakkumisega punkti (X, Y), millele Triin mõtleb, kui Triin ütleb ühe punkti (X1, Y1) pakkumisel selle eukleidilise kauguse punktist (X, Y). Triinule idee meeldis ning otsustas kirjutada abistava programmi, et välja selgitada, kas Markol on õigus. Ta implementeeris järgnevad abistavad funktsioonid
+Marko ja Triin istuvad diivanil ja mõtlevad, et pole tükk aega üksteise võimeid proovile pannud. Nimelt on mõlemad head matemaatikud ja pole tükk aega üksteisega võistelnud. Niisiis pakkus Marko välja, et ta suudab suvalises N x M maatriksis leida keskmiselt 3 pakkumisega punkti (X0, Y0), millele Triin mõtleb, kui Triin ütleb ühe punkti (x, x) pakkumisel selle eukleidilise kauguse punktist (X0, Y0). Triinule idee meeldis ning otsustas kirjutada abistava programmi, et välja selgitada, kas Markol on õigus. Ta implementeeris järgnevad abistavad funktsioonid
 <code>char[][] createMatrix(int n, int m, int x, int y)</code> - Teeb valmis <code>n</code> realise ja <code>m</code> tulbalise maatriksi, kus '.' tähistab tühja kohta ja 'x' Triinu mõeldud punkti. Võib eeldada, et sisendid on alati kontrollitud.
@@ 18. rida: / 18. rida: @@
-<code>double guess(char[][] matrix, int x, int y)</code> - Tagastab kauguse algselt valitud <code>(X0,Y0)</code> punkti ja proovitud punkti <code>(x, y)</code> vahel ja märgistab proovitud punkti sümboliga '*'. Kaugus <code>x,y</code> ja algse punkti <code>X0, Y0</code> vahel tuleb arvutada kasutades Pythagorase teoreemi (https://et.wikipedia.org/wiki/Pythagorase_teoreem). Korduval proovimisel käituda samamoodi nagu esmakordselgi. Võib eeldada, et sisendid on alati kontrollitud.
+<code>double guess(char[][] matrix, int x, int y)</code> - Tagastab kauguse algselt valitud <code>(X0,Y0)</code> punkti ja proovitud punkti <code>(x, y)</code> vahel ja märgistab proovitud punkti sümboliga '*'. Kaugus <code>(x,y)</code> ja algse punkti <code>(X0, Y0)</code> vahel tuleb arvutada kasutades Pythagorase teoreemi (https://et.wikipedia.org/wiki/Pythagorase_teoreem). Korduval proovimisel käituda samamoodi nagu esmakordselgi. Võib eeldada, et sisendid on alati kontrollitud.
-<code>String getAsciiMatrix(char[][] matrix)</code> - tagastab maatriksi sisu ascii kujul. Näiteks näide 1 puhul oleks tagastatav väärtus:
 <pre>
 "...
@@ 26. rida: / 27. rida: @@
 </pre>
 (Unix-style line endings \n)
 Kui punkti on juba pakutud, siis peab see olema asendatud sümboliga '*'
-ehk pärast <code>shoot(matrix, 1, 1)</code> puhul oleks näite 1 kaart:
+ehk pärast <code>shoot(matrix, 1, 1)</code> väljakutsumist oleks näite 1 kaart:
 <pre>
 "...
-...
+.*.
 ..."
 </pre>
 (Unix-style line endings \n)
 Ka mõeldud punkti näidatakse kaardil '.'.
-Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X, Y</code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?
+Kasutades ülalolevaid funktsioone komplekteeris Triin programmi, mis küsib <code>N, M, X0, Y0</code> väärtused ja lubab pakkuda suvalisi punkte kujul <code>x,y</code> öeldes selle kauguse ja printides välja praeguse kaardi. Kahjuks unustas ta git'i üles laadida abistavad funktsioonid <code>createMatrix</code>, <code>guess</code>, <code>getAsciiMatrix</code>, kas aitaksid tal need uuesti kirjutada?