fork download
copy 
  1. import java.io.*;
  2. import java.util.StringTokenizer;
  3.  
  4. public class Main {
  5.     static int[][] board = new int[19][19];
  6.     static int[] dy = {1, -1, 0, 1};
  7.     static int[] dx = {0, 1, 1, 1};
  8.  
  9.     public static void main(String[] args) throws IOException {
  10.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  12.         boolean flag = false;
  13.  
  14.         for(int row=0; row<19; row++) {
  15.             int col = 0;
  16.             StringTokenizer st = new StringTokenizer(br.readLine(), " ");
  17.  
  18.             while(st.hasMoreTokens()) {
  19.                 board[row][col++] = Integer.parseInt(st.nextToken());
  20.             }
  21.         }
  22.  
  23.         for(int col=0; col<19; col++) {
  24.             for(int row=0; row<19; row++) {
  25.                 if(board[row][col] == 0)
  26.                     continue;
  27.  
  28.                 for(int dir=0; dir<4; dir++){
  29.                     if(!isValidateNum(row + dy[dir]) || !isValidateNum(col + dx[dir])) {
  30.                         continue;
  31.                     }
  32.  
  33.                     if(search(row, col, dir, 1)) {
  34.                         bw.write(board[row][col] + "\n");
  35.                         bw.write((row+1) + " " + (col+1));
  36.                         flag = true;
  37.                         break;
  38.                     }
  39.                 }
  40.             }
  41.  
  42.             if(flag) {
  43.                 break;
  44.             }
  45.         }
  46.         if(!flag) {
  47.             bw.write("0");
  48.         }
  49.         bw.flush();
  50.     }
  51.  
  52.     public static boolean search(int row, int col, int dir, int cnt) {
  53.         if(cnt == 5) {
  54.             if ((!isValidateNum(row + dy[dir]) || !isValidateNum(col + dx[dir])) || board[row + dy[dir]][col + dx[dir]] != board[row][col]) {
  55.                 return true;
  56.             } else {
  57.                 return false;
  58.             }
  59.         }
  60.  
  61.         if(board[row + dy[dir]][col + dx[dir]] == board[row][col]) {
  62.             if(cnt < 5 && (!isValidateNum(row + dy[dir]) || !isValidateNum(col + dx[dir]))) {
  63.                 return false;
  64.             }
  65.  
  66.             if(search(row + dy[dir], col + dx[dir], dir, cnt+1)) {
  67.                 return true;
  68.             }
  69.         }
  70.  
  71.         return false;
  72.     }
  73.  
  74.     public static boolean isValidateNum(int num) {
  75.         if(num < 0 || num >= 19) {
  76.             return false;
  77.         }
  78.  
  79.         return true;
  80.     }
  81. }
Runtime error #stdin #stdout #stderr 0.08s 47152KB
comments (?)
stdin
copy 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 19 out of bounds for length 19
	at Main.search(Main.java:61)
	at Main.search(Main.java:66)
	at Main.search(Main.java:66)
	at Main.search(Main.java:66)
	at Main.main(Main.java:33)
https://ideone.com/GzHNTM
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!