fork download
  1. h,w=gets.split(" ").map{|e| e.to_i}
  2. a=[[0]*(w+1)]
  3. b=[[0]*(w+1)]
  4. h.times{|y|
  5. a<<gets.split(" ").map{|e| e.to_i}
  6. a[y+1].unshift(0)
  7. b[y+1]=[0]*(w+1)
  8. }
  9.  
  10. s1=[0]*(w+1)
  11. 1.upto(h){|y|
  12. s0=0
  13. 1.upto(w){|x|
  14. s0=a[y][x-1]*(x)
  15. s1[x]=a[y-1][x]*(y)
  16. b[y][x]=s1[x]+s0+b[y][x-1]+b[y-1][x]+a[y][x]*(x*y)-b[y-1][x-1]
  17. }
  18. }
  19. p b
  20. ans=0
  21. h.times{|y1|
  22. w.times{|x1|
  23. y1.upto(h-1){|y2|
  24. x1.upto(w-1){|x2|
  25. y1.upto(y2){|y3|
  26. x1.upto(x2){|x3|
  27. ans+=a[y3+1][x3+1]
  28. }
  29. }
  30. }
  31. }
  32. }
  33. }
  34. puts ans
Success #stdin #stdout 0.01s 8080KB
stdin
4 5
3 5 7 2 5
1 2 2 3 1
4 8 4 8 4
3 9 1 1 5
stdout
[[0, 0, 0, 0, 0, 0], [0, 3, 19, 55, 91, 126], [0, 11, 47, 115, 187, 257], [0, 26, 124, 258, 451, 624], [0, 54, 262, 451, 696, 990]]
2784