Submission #184245

---

Source Code Expand

import java.util.Scanner

/**
 * Created by hama_du on 2014/06/14.
 */
object Main extends App {
  val in = new Scanner(System.in)
  val h,w = in.nextInt
  val chocolate = Array.ofDim[Int](h,w)
  (0 until h).foreach(i => {
    (0 until w).foreach(j => {
      chocolate(i)(j) = in.nextInt()
    })
  })

  val imosB = Array.ofDim[Int](h+1,w+1)
  val imosW = Array.ofDim[Int](h+1,w+1)
  (0 until h).foreach(i => {
    (0 until w).foreach(j => {
      val black = if ((i+j)%2==0) chocolate(i)(j) else 0
      val white = if ((i+j)%2==1) chocolate(i)(j) else 0
      imosB(i+1)(j+1) = imosB(i+1)(j) + imosB(i)(j+1) - imosB(i)(j) + black
      imosW(i+1)(j+1) = imosW(i+1)(j) + imosW(i)(j+1) - imosW(i)(j) + white
    })
  })

  var answer = 0
  var fy = 0
  var fx = 0
  var ty = 0
  var tx = 0
  while (fy < h) {
    fx = 0
    while (fx < w) {
      ty = fy+1
      while (ty <= h) {
        tx = fx+1
        while (tx <= w) {
          val black = imosB(ty)(tx) - imosB(fy)(tx) - imosB(ty)(fx) + imosB(fy)(fx)
          val white = imosW(ty)(tx) - imosW(fy)(tx) - imosW(ty)(fx) + imosW(fy)(fx)
          if (black == white) {
            answer = Math.max(answer, (ty-fy)*(tx-fx))
          }
          tx += 1
        }
        ty += 1
      }
      fx += 1
    }
    fy += 1
  }
  println(answer)
}

Submission Info

Compile Error

warning: there were 1 deprecation warnings; re-run with -deprecation for details
one warning found

Judge Result