Intento resolver un desafío de la página Hackerrank en el que se solicita determinar la cantidad de cuadros que una reina (ajedrez) puede atacar en un tablero de n * n lados con k obstáculos.
Mi solución aprueba la mayoría de los casos de prueba pero, al final muestra "Terminated due to timeout"
import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;
public class Solution {
//Desde aquí es código propio
private static int n;
private static int k;
private static int r_q;
private static int c_q;
private static int[][] obstacles;
static int queensAttack() {
int result = 0;
int[][] directions = {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
for (int i = 0; i < 8; i++) {
result += checkLine(directions[i][0], directions[i][1]);
}
return result;
}
private static int checkLine(int dirR, int dirC){
int result = 0;
int TmpR_q = r_q;
int TmpC_q = c_q;
for (int i = 0; i < n; i++) {
TmpR_q += dirR;
TmpC_q += dirC;
if (TmpR_q <= n && TmpR_q > 0 && TmpC_q <= n && TmpC_q > 0){
for (int j = 0; j < k; j++) {
if (TmpR_q == obstacles[j][0] && TmpC_q == obstacles[j][1]) {
return result;
}
}
result++;
}
}
return result;
}
//Hasta aquí es código proprio
private static final Scanner scanner = new Scanner(System.in);
//Modificaciones mínimas desde aquí
public static void main(String[] args) throws IOException {
BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
String[] nk = scanner.nextLine().split(" ");
n = Integer.parseInt(nk[0]);
k = Integer.parseInt(nk[1]);
String[] r_qC_q = scanner.nextLine().split(" ");
r_q = Integer.parseInt(r_qC_q[0]);
c_q = Integer.parseInt(r_qC_q[1]);
obstacles = new int[k][2];
for (int i = 0; i < k; i++) {
String[] obstaclesRowItems = scanner.nextLine().split(" ");
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
for (int j = 0; j < 2; j++) {
int obstaclesItem = Integer.parseInt(obstaclesRowItems[j]);
obstacles[i][j] = obstaclesItem;
}
}
int result = queensAttack();
bufferedWriter.write(String.valueOf(result));
bufferedWriter.newLine();
bufferedWriter.close();
scanner.close();
}
}
Lo que requiero es ayuda para optimizar el código y poder ejecutar los casos de pruebas en el tiempo determinado.
De antemano, gracias.
if (TmpR_q <= n && TmpR_q > 0 && TmpC_q <= n && TmpC_q > 0){
hacen que deje de seguir leyendo porque es un esfuerzo enorme entender qué intentas hacer