Source code for submission s606

Go to diff to previous submission

Main.java

  1. /*
  2.  * To change this template, choose Tools | Templates
  3.  * and open the template in the editor.
  4.  */
  5.  
  6. package folded;
  7.  
  8. import java.io.BufferedReader;
  9. import java.io.IOException;
  10. import java.io.InputStreamReader;
  11.  
  12. /**
  13.  *
  14.  * @author cteam028
  15.  */
  16. public class Main {
  17.  
  18.     /**
  19.      * @param args the command line arguments
  20.      */
  21.     public static void main(String[] args) throws Exception {
  22.         try {
  23.             Main fm = new Main();
  24.             fm.init();
  26.             //Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
  27.         }
  28.     }
  29.  
  30.     public void init() throws IOException{
  32.         String line;
  33.  
  34.         while((line = br.readLine()) != null) {
  35. //            String a[] = line.split(" ");
  36.  
  37.             final int[] arr = new int[4];
  38.             parseIntArr(line.toCharArray(), arr);
  39.  
  40.             final int Ar = arr[0];
  41.             final int Ac = arr[1];
  42.             final int Tr = arr[2];
  43.             final int Tc = arr[3];
  44.  
  45. //            int Ar = Integer.parseInt(a[0]);
  46. //            int Ac = Integer.parseInt(a[1]);
  47. //            int Tr = Integer.parseInt(a[2]);
  48. //            int Tc = Integer.parseInt(a[3]);
  49.  
  50.             int pole[][][][] = new int[Tr][Tc][(Ar/Tr) + 2][(Ac/Tc) + 2];
  51.  
  52.             for(int x=0; x < Ar; x++) {
  53.                 line = br.readLine();
  54.                 char[] text = line.toCharArray();
  55.                 for(int y=0; y < Ac; y++) {
  56.                     boolean inMap = (text[y] == 'X');
  57.                     if(inMap){
  58.                         for (int dx = 0; dx < Tr; dx++) {
  59.                             for (int dy = 0; dy < Tc; dy++) {
  60.                                 pole[dx][dy][(x + dx)/Tr][(y + dy)/Tc] = 1;
  61.                             }
  62.                         }
  63.                     }                
  64.                 }
  65.             }
  66.  
  67.             int min = Integer.MAX_VALUE;
  68.  
  69.             for (int dx = 0; dx < Tr; dx++) {
  70.                 for (int dy = 0; dy < Tc; dy++) {
  71.                     int pocet = 0;
  72.                     for (int idxx = 0; idxx < (Ar/Tr) + 2; idxx++) {
  73.                         for (int idxy = 0; idxy < (Ac/Tc) + 2; idxy++) {
  74.                             if(pole[dx][dy][idxx][idxy] == 1) pocet++;
  75.  
  76.                         }
  77.                     }
  78.                     min = Math.min(min, pocet);
  79.                 }
  80.             }
  81.  
  82.             System.out.println(min);
  83.  
  84.  
  85.         }
  86.     }
  87.  
  88.     public static void parseIntArr(char[] arr, int[] target)
  89.     {
  90.         int i = 0;
  91.         int acc = -1;
  92.  
  93.         for(char ch :arr)
  94.         {
  95.             if(ch == ' ')
  96.             {
  97.                 if(acc!= -1)
  98.                 {
  99.                     target[i++] = acc;
  100.                     acc = -1;
  101.                 }
  102.             }
  103.             else if(acc == -1)
  104.                 acc = ch - '0';
  105.             else
  106.                 acc = acc * 10 + (ch - '0');
  107.         }
  108.         if(acc != -1)
  109.             target[i] = acc;
  110.     }
  111.  
  112. }
  113.  

Diff to submission s576

Main.java

--- c5.s576.cteam028.fm.java.0.Main.java
+++ c5.s606.cteam028.fm.java.0.Main.java
@@ -19,9 +19,9 @@
      * @param args the command line arguments
      */
-    public static void main(String[] args) {
+    public static void main(String[] args) throws Exception {
         try {
             Main fm = new Main();
             fm.init();
-        } catch (Exception ex) {
+        } catch (ArrayIndexOutOfBoundsException ex) {
             //Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
         }
@@ -48,5 +48,5 @@
 //            int Tc = Integer.parseInt(a[3]);
             
-            int pole[][][][] = new int[Ar][Ac][(Ar/Tr) + 2][(Ac/Tc) + 2];
+            int pole[][][][] = new int[Tr][Tc][(Ar/Tr) + 2][(Ac/Tc) + 2];
             
             for(int x=0; x < Ar; x++) {