You are viewing a single comment's thread. Return to all comments →
import java.util.*; public class Solution { private static boolean canWin(int leap, int[] game, int i) { if (i < 0 || game[i] == 1) { return false; } if (i + 1 >= game.length || i + leap >= game.length) { return true; } game[i] = 1; return canWin(leap, game, i + leap) || canWin(leap, game, i + 1) || canWin(leap, game, i - 1); } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int q = scan.nextInt(); while (q-- > 0) { int n = scan.nextInt(); int leap = scan.nextInt(); int[] game = new int[n]; for (int i = 0; i < n; i++) { game[i] = scan.nextInt(); } System.out.println( (canWin(leap, game, 0)) ? "YES" : "NO" ); } scan.close(); } }
pls follow for better code and message for the answer for all type language coding
Seems like cookies are disabled on this browser, please enable them to open this website
Java 1D Array (Part 2)
You are viewing a single comment's thread. Return to all comments →
pls follow for better code and message for the answer for all type language coding