Kazık bir soru (2. sayfa)

 
 package com.company; 
  
 import java.io.*; 
 import java.math.*; 
 import java.text.*; 
 import java.util.*; 
 import java.util.regex.*; 
  
 public class Solution { 
  
     /* 
      * Complete the kingRichardKnights function below. 
      */ 
     static long[][] kingRichardKnights(long n, long s, long[][] commands, long[] knights) { 
  
         long[][] result = new long[knights.length][2]; 
  
         long millis = System.currentTimeMillis(); 
  
         for (int j = 0; j < knights.length; j++) { 
             long knight = knights[j]; 
             // System.out.println("Knight: " + knights[j]); 
             for (int i = 0; i < commands.length; i++) { 
                 long[] command = commands[i]; 
  
                 boolean commandEffectsKnight = commandEffectsKnight(n, command, knight); 
                 // System.out.println("command: " + command[0] + " " + command[1] + " " + command[2] + " --> " + commandEffectsKnight); 
  
                 if (commandEffectsKnight) { 
                     knight = getNewKnightPosition(n, command, knight); 
                     // System.out.println("New position: " + knight); 
                 } else { 
                     break; 
                 } 
             } 
             result[j] = getKnightLoc(knight, n); 
  
             if (j % 1000 == 0) 
                 System.out.println(j); 
         } 
  
         System.out.println("Time: " + (System.currentTimeMillis() - millis)); 
  
         return result; 
  
     } 
  
     private static boolean commandEffectsKnight(long n, long[] command, long knight) { 
  
         long knightLeft = (int) ((knight % n) + 1); 
         long knightTop = (int) ((knight / n) + 1); 
  
         long rectTop = command[0]; 
         long rectLeft = command[1]; 
         long rectWidth = command[2]; 
  
         if (rectWidth == 0) 
             return false; 
  
         if (knightLeft >= rectLeft && knightTop >= rectTop 
                 && knightLeft <= rectLeft + rectWidth && knightTop <= rectTop + rectWidth) 
             return true; 
         else 
             return false; 
     } 
  
     private static long getNewKnightPosition(long n, long[] command, long knight) { 
         long knightLeft = (knight % n) + 1; 
         long knightTop = (knight / n) + 1; 
  
         long rectTop = command[0]; 
         long rectLeft = command[1]; 
         long rectWidth = command[2]; 
  
         long newKnightTop = knightLeft - rectLeft + rectTop; 
         long newKnightLeft = rectTop + rectWidth - knightTop + rectLeft; 
  
         return (newKnightTop - 1) * n + (newKnightLeft - 1); 
     } 
  
     private static long[] getKnightLoc(long knight, long n) { 
         long knightLeft = (knight % n) + 1; 
         long knightTop = (knight / n) + 1; 
  
         return new long[]{knightTop, knightLeft}; 
     } 
  
     private static final Scanner scanner = new Scanner(System.in); 
  
     public static void main(String[] args) throws IOException { 
         // BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH"))); 
  
         BufferedReader reader = new BufferedReader(new FileReader(new File("c:\\Users\\.aykut\\Desktop\\test.txt"))); 
  
         long n = Integer.parseInt(reader.readLine()); 
  
         int s = Integer.parseInt(reader.readLine()); 
  
         long[][] commands = new long[s][3]; 
  
         for (int commandsRowItr = 0; commandsRowItr < s; commandsRowItr++) { 
             String[] commandsRowItems = reader.readLine().split(" "); 
  
             for (int commandsColumnItr = 0; commandsColumnItr < 3; commandsColumnItr++) { 
                 long commandsItem = Integer.parseInt(commandsRowItems[commandsColumnItr]); 
                 commands[commandsRowItr][commandsColumnItr] = commandsItem; 
             } 
         } 
  
         int knightsCount = Integer.parseInt(reader.readLine()); 
  
         long[] knights = new long[knightsCount]; 
         for (int i = 0; i < knightsCount; i++) { 
             knights[i] = Long.parseLong(reader.readLine()); 
         } 
  
         long[][] result = kingRichardKnights(n, s, commands, knights); 
  
         /*for (int resultRowItr = 0; resultRowItr < result.length; resultRowItr++) { 
             for (int resultColumnItr = 0; resultColumnItr < result[resultRowItr].length; resultColumnItr++) { 
                 System.out.print(String.valueOf(result[resultRowItr][resultColumnItr])); 
  
                 if (resultColumnItr != result[resultRowItr].length - 1) { 
                     System.out.print(" "); 
                 } 
             } 
  
             if (resultRowItr != result.length - 1) { 
                 System.out.println(); 
             } 
         }*/ 
  
         System.out.println(); 
  
         scanner.close(); 
     } 
  
     /* public static void main(String[] args) throws IOException { 
         // BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH"))); 
  
         long n = scanner.nextInt(); 
         scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])*"); 
  
         int s = scanner.nextInt(); 
         scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])*"); 
  
         long[][] commands = new long[s][3]; 
  
         for (int commandsRowItr = 0; commandsRowItr < s; commandsRowItr++) { 
             String[] commandsRowItems = scanner.nextLine().split(" "); 
             scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])*"); 
  
             for (int commandsColumnItr = 0; commandsColumnItr < 3; commandsColumnItr++) { 
                 long commandsItem = Integer.parseInt(commandsRowItems[commandsColumnItr]); 
                 commands[commandsRowItr][commandsColumnItr] = commandsItem; 
             } 
         } 
  
         int knightsCount = scanner.nextInt(); 
  
         long[] knights = new long[knightsCount]; 
         for (int i = 0; i < knightsCount; i++) { 
             knights[i] = scanner.nextLong(); 
         } 
  
         long[][] result = kingRichardKnights(n, s, commands, knights); 
  
         for (int resultRowItr = 0; resultRowItr < result.length; resultRowItr++) { 
             for (int resultColumnItr = 0; resultColumnItr < result[resultRowItr].length; resultColumnItr++) { 
                 System.out.print(String.valueOf(result[resultRowItr][resultColumnItr])); 
  
                 if (resultColumnItr != result[resultRowItr].length - 1) { 
                     System.out.print(" "); 
                 } 
             } 
  
             if (resultRowItr != result.length - 1) { 
                 System.out.println(); 
             } 
         } 
  
         System.out.println(); 
  
         scanner.close(); 
     } */ 
 }