Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package Verseny;
- import java.util.Arrays;
- import java.util.Random;
- import java.util.Scanner;
- public class VersenyFeladat {
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- long current = System.currentTimeMillis();
- Scanner scanner = new Scanner(System.in);
- Random random = new Random();
- int N = scanner.nextInt();
- int M = scanner.nextInt();
- int K = scanner.nextInt();
- int indulasM;
- int indulasN;
- int hossz = 0;
- String utvonal = "";
- int[][] grid = {
- {7, 7, 9, 7},
- {4, 5, 3, 4},
- {6, 6, 5, 2},
- {4, 7, 8, 2},
- {1, 2, 3, 4}
- };
- int indexI = 0;
- int indexJ = 0;
- /*
- * Értékek megadása véletlenszerűen:
- int[][] grid = new int[N][M];
- for(int i = 0; i < N; i++) {
- for(int j = 0; j < M; j++) {
- grid[i][j] = random.nextInt(9);
- }
- }
- */
- /*
- * Első ötlet
- System.out.println(Arrays.deepToString(grid));
- for(int i = 0; i < N-1; i++) {
- for(int j = 0; j < M-1; j++) {
- if(grid[i][j+1] <= grid[i][j]+K && grid[i][j+1] > grid[i][j]) {
- System.out.println(grid[i][j] + ", " + grid[i][j+1]);
- j += 1;
- utvonal += "J";
- }
- else if(grid[i+1][j] <= grid[i][j]+K && grid[i+1][j] > grid[i][j]) {
- System.out.println(grid[i][j] + ", " + grid[i+1][j]);
- i += 1;
- utvonal += "L";
- }
- else {break;}
- }
- }
- */
- System.out.println(Arrays.deepToString(grid));
- for(int i = 0; i < 5; i++) {
- indexI = i;
- for(int j = 0; j < 3; j++) {
- indexJ = j;
- if(grid[indexI][indexJ+1] <= grid[indexI][indexJ]+K && grid[indexI][indexJ+1] > grid[indexI][indexJ]) {
- System.out.println(grid[indexI][indexJ] + ", " + grid[indexI][indexJ+1]);
- indexJ++;
- utvonal += "J";
- hossz++;
- // If kell a hossz változóval
- continue;
- }
- else if(grid[indexI+1][indexJ] <= grid[indexI][indexJ]+K && grid[indexI+1][indexJ] > grid[indexI][indexJ]) {
- System.out.println(grid[indexI][indexJ] + ", " + grid[indexI+1][indexJ]);
- indexI++;
- utvonal += "L";
- hossz++;
- continue;
- }
- }
- }
- System.out.println(utvonal);
- System.out.println(hossz);
- System.out.println(System.currentTimeMillis() - current + " ms");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement