オフラインリアルタイムどう書くF02の回答


参加して書きました。
f02.rbが最初に書いたコード、
f02_ex.rbが百万×百万に対応したコードです。

```ruby:f02.rb
def process(input)
  data = input.split('/').map { |square|
    square.split('-').map {|p|
      p.split(',').map { |n|
        n.to_i
      }
    }
  }

  count = 0
  (0...10).each { |x|
    (0...10).each { |y|
      multi = data.inject(0) { |result, (ru, ld)|
        (ru_x, ru_y) = ru
        (ld_x, ld_y) = ld
        if x >= ru_x and ld_x >= x and y >= ru_y and ld_y >= y then
          result + 1
        else
          result
        end
      }
      count = count + 1 if multi == 2
    }
  }
  count.to_s
end

def test(input, answer)
  result = process(input)
  if result != answer then
    puts 'NG: input = %s, answer = %s, but result = %s' % [ input, answer, result, ]
  else
    puts 'OK'
  end
end

test( "5,1-7,9/3,2-8,6/0,5-9,5", "15" )
test( "0,0-9,9/0,0-9,9/0,0-9,9", "0" )
test( "0,0-9,9/0,0-0,9/1,0-9,9", "100" )
test( "2,5-7,6/0,5-7,7/2,0-8,6", "0" )
test( "1,9-4,9/4,9-7,9/0,3-7,4", "1" )
test( "6,1-6,9/5,0-7,4/5,1-7,2", "6" )
test( "4,0-9,8/5,1-6,8/0,2-9,7", "28" )
test( "2,8-8,9/7,9-8,9/8,3-8,9", "2" )
test( "3,3-9,4/0,1-8,4/1,2-8,9", "12" )
test( "2,1-8,3/0,1-3,7/8,3-8,4", "7" )
test( "5,4-6,9/0,0-6,0/5,3-9,8", "10" )
test( "1,1-9,7/1,1-3,8/3,8-7,9", "22" )
test( "2,4-6,7/3,2-7,8/1,0-9,4", "24" )
test( "0,2-1,5/8,1-8,3/1,8-6,8", "0" )
test( "5,2-9,5/9,1-9,2/8,0-8,6", "5" )
test( "5,0-6,4/2,1-6,4/3,8-3,9", "8" )
test( "0,4-6,9/4,1-6,9/7,6-9,7", "18" )
test( "0,0-5,5/0,1-2,8/5,3-9,4", "17" )
test( "0,2-5,6/5,6-8,7/0,1-2,6", "16" )
test( "7,2-8,4/1,0-6,8/1,3-7,6", "26" )
test( "4,3-9,3/0,0-6,5/0,0-4,8", "31" )
test( "3,4-4,6/2,2-4,8/2,0-8,4", "11" )
test( "1,2-6,5/0,5-4,7/2,8-2,9", "4" )
test( "4,1-7,5/2,1-9,9/1,7-2,9", "23" )
test( "1,6-5,6/0,3-5,7/0,2-2,6", "13" )
test( "1,3-3,4/1,4-3,4/9,2-9,9", "3" )
test( "6,3-7,6/2,2-2,3/1,3-9,8", "9" )
test( "2,2-9,7/1,8-9,8/2,2-8,9", "49" )
test( "1,2-6,9/7,6-9,9/4,3-9,9", "33" )
test( "6,0-7,5/0,4-3,8/1,4-5,8", "15" )
test( "2,0-9,7/0,5-3,8/5,1-7,7", "27" )
test( "1,2-8,7/3,1-4,3/2,3-5,8", "20" )
test( "1,0-7,7/0,1-5,4/0,0-2,3", "19" )
test( "2,0-3,7/1,1-3,7/5,3-5,9", "14" )
test( "7,2-9,8/1,0-6,8/0,2-9,9", "63" )
test( "1,1-5,3/0,3-8,7/2,3-8,7", "32" )
test( "3,4-6,6/1,0-9,1/4,0-9,9", "21" )
test( "0,0-4,7/0,5-5,9/0,2-4,5", "25" )
test( "1,1-9,9/2,2-7,4/2,4-7,7", "30" )
test( "3,2-9,9/2,0-6,6/0,5-8,9", "36" )
test( "0,1-8,8/0,5-9,8/2,3-2,4", "38" )
test( "0,0-8,6/4,3-9,9/7,1-9,9", "29" )
test( "0,0-8,8/2,4-9,8/0,1-9,2", "53" )
```


```ruby:f02_ex.rb

def dup(sq1, sq2)
  [
    [ [ sq1[0][0], sq2[0][0] ].max, [ sq1[0][1], sq2[0][1] ].max, ],
    [ [ sq1[1][0], sq2[1][0] ].min, [ sq1[1][1], sq2[1][1] ].min, ],
  ]
end

def count_sq(sq)
  return 0 if sq[1][0] < sq[0][0]
  return 0 if sq[1][1] < sq[0][1]
  (sq[1][0] - sq[0][0] + 1) * (sq[1][1] - sq[0][1] + 1)
end

def process(input)
  (sq1, sq2, sq3) = input.split('/').map { |square|
    square.split('-').map {|p|
      p.split(',').map { |n|
        n.to_i
      }
    }
  }

  dup = [
    [sq1, sq2,],
    [sq2, sq3,],
    [sq1, sq3,],
  ].map { |l, r|
    dup(l, r)
  }
  tri = [
    [dup[0], dup[1],],
    [dup[1], dup[2],],
    [dup[0], dup[2],],
  ].map { |l, r|
    dup(l, r)
  }
  (dup.map{ |sq| count_sq(sq) }.inject { |sum, a| sum + a } - tri.map{ |sq| count_sq(sq) }.inject { |sum, a| sum + a }).to_s
end

def test(input, answer)
  result = process(input)
  if result != answer then
    puts 'NG: input = %s, answer = %s, but result = %s' % [ input, answer, result, ]
    exit 1
  else
    puts 'OK -> input = %s, answer = %s' % [ input, answer, ]
  end
end

test( "5,1-7,9/3,2-8,6/0,5-9,5", "15" )
test( "0,0-9,9/0,0-9,9/0,0-9,9", "0" )
test( "0,0-9,9/0,0-0,9/1,0-9,9", "100" )
test( "2,5-7,6/0,5-7,7/2,0-8,6", "0" )
test( "1,9-4,9/4,9-7,9/0,3-7,4", "1" )
test( "6,1-6,9/5,0-7,4/5,1-7,2", "6" )
test( "4,0-9,8/5,1-6,8/0,2-9,7", "28" )
test( "2,8-8,9/7,9-8,9/8,3-8,9", "2" )
test( "3,3-9,4/0,1-8,4/1,2-8,9", "12" )
test( "2,1-8,3/0,1-3,7/8,3-8,4", "7" )
test( "5,4-6,9/0,0-6,0/5,3-9,8", "10" )
test( "1,1-9,7/1,1-3,8/3,8-7,9", "22" )
test( "2,4-6,7/3,2-7,8/1,0-9,4", "24" )
test( "0,2-1,5/8,1-8,3/1,8-6,8", "0" )
test( "5,2-9,5/9,1-9,2/8,0-8,6", "5" )
test( "5,0-6,4/2,1-6,4/3,8-3,9", "8" )
test( "0,4-6,9/4,1-6,9/7,6-9,7", "18" )
test( "0,0-5,5/0,1-2,8/5,3-9,4", "17" )
test( "0,2-5,6/5,6-8,7/0,1-2,6", "16" )
test( "7,2-8,4/1,0-6,8/1,3-7,6", "26" )
test( "4,3-9,3/0,0-6,5/0,0-4,8", "31" )
test( "3,4-4,6/2,2-4,8/2,0-8,4", "11" )
test( "1,2-6,5/0,5-4,7/2,8-2,9", "4" )
test( "4,1-7,5/2,1-9,9/1,7-2,9", "23" )
test( "1,6-5,6/0,3-5,7/0,2-2,6", "13" )
test( "1,3-3,4/1,4-3,4/9,2-9,9", "3" )
test( "6,3-7,6/2,2-2,3/1,3-9,8", "9" )
test( "2,2-9,7/1,8-9,8/2,2-8,9", "49" )
test( "1,2-6,9/7,6-9,9/4,3-9,9", "33" )
test( "6,0-7,5/0,4-3,8/1,4-5,8", "15" )
test( "2,0-9,7/0,5-3,8/5,1-7,7", "27" )
test( "1,2-8,7/3,1-4,3/2,3-5,8", "20" )
test( "1,0-7,7/0,1-5,4/0,0-2,3", "19" )
test( "2,0-3,7/1,1-3,7/5,3-5,9", "14" )
test( "7,2-9,8/1,0-6,8/0,2-9,9", "63" )
test( "1,1-5,3/0,3-8,7/2,3-8,7", "32" )
test( "3,4-6,6/1,0-9,1/4,0-9,9", "21" )
test( "0,0-4,7/0,5-5,9/0,2-4,5", "25" )
test( "1,1-9,9/2,2-7,4/2,4-7,7", "30" )
test( "3,2-9,9/2,0-6,6/0,5-8,9", "36" )
test( "0,1-8,8/0,5-9,8/2,3-2,4", "38" )
test( "0,0-8,6/4,3-9,9/7,1-9,9", "29" )
test( "0,0-8,8/2,4-9,8/0,1-9,2", "53" )

test( "0,0-999999,999999/0,0-999999,999999/0,0-999999,999999", "0" )
test( "0,0-999999,999999/0,0-0,999999/1,0-999999,999999", "1000000000000" )
test( "655822,899981-788586,907370/262080,47983-540321,834515/327083,392880-474728,550251", "23235346312" )
test( "332855,375381-953091,410430/311649,171289-637710,912139/113674,426911-658531,763493", "120432128946" )
test( "718118,613550-931221,983155/84495,98906-214393,787796/159096,14702-416478,360207", "14449477996" )
test( "809,351021-589370,525004/161241,390394-302773,958450/78299,230856-310951,941900", "80430542457" )
test( "140869,614312-559945,677721/424067,131309-645701,709237/22556,149538-902108,566473", "101023697750" )
test( "655941,129163-859649,985280/446717,159679-977047,839232/172790,559592-492587,741630", "146781576755" )
test( "17192,474077-715775,513703/177518,159867-395312,530025/331315,181585-695872,274046", "14547945541" )
test( "898603,252482-932681,923548/158284,561187-881317,881298/291114,46375-975112,431448", "6099016393" )
test( "460763,311625-742309,415024/708446,250395-980176,802067/190828,650489-798525,855977", "17155773920" )
test( "76405,197443-189085,423768/218793,635517-608524,914533/68011,184211-238902,819853", "29209657076" )
test( "602585,166640-862797,212028/844554,91101-971982,642729/130166,132319-619895,387625", "1613805895" )
test( "570213,345485-759193,657391/214801,517728-943628,936004/412700,32310-853707,623589", "65618672419" )
test( "251546,411491-781481,812128/271544,210234-536793,313835/174707,164436-353882,432689", "10699927141" )
test( "768602,340406-876104,451915/531084,97975-614595,607952/297417,452002-545499,950992", "2248189616" )
test( "824147,181473-928495,890221/673583,148595-734839,191460/532038,851156-892611,920296", "2674653690" )
test( "507676,577270-927426,825282/385783,352947-643538,691954/243369,815194-385405,859966", "15581448155" )
test( "388419,439549-745538,669102/262281,742072-609988,970128/533573,137288-596245,670546", "14386837842" )
test( "663239,518782-856702,589433/758115,84450-903932,642088/337647,24284-583025,565986", "6965439376" )
test( "191239,779501-419016,973110/461699,265809-619813,400896/295357,343268-995965,426583", "9112009335" )
test( "481413,405591-580708,502557/548827,255673-775012,641036/426629,627433-838039,929163", "6168536238" )
test( "9920,498487-514382,683023/226772,29017-628472,646705/311712,341208-824675,813994", "86680486267" )
test( "607788,403841-668184,518365/91263,688091-637506,857258/24319,559457-663076,919412", "92407004992" )
test( "77084,799236-139505,979891/754122,279472-794364,868062/150527,608666-281632,750541", "0" )
test( "169296,83569-620267,759983/460604,265256-945013,954017/317013,98311-745837,121044", "85884450562" )
test( "129661,44653-592189,297222/219053,537474-316753,980074/157470,756816-370610,907480", "14720121165" )
test( "297941,386287-716792,725006/241452,450763-567051,962750/195744,679475-346109,722435", "74159512604" )
test( "168144,237088-329400,634496/10381,564404-835828,912626/449243,161014-923398,676107", "54486189445" )
test( "107162,121311-807174,529239/344730,331975-894427,731597/581880,770044-619288,914307", "91224212925" )
test( "412012,102200-935128,257111/111516,225570-444846,539065/784025,129787-872324,570078", "12278479070" )
test( "800011,636792-837944,845950/7799,3048-945539,551037/197775,295503-609840,482184", "76925305012" )
test( "127131,26333-180762,397870/27576,261600-816030,833590/301519,411147-645517,557943", "57806507475" )
test( "32758,293294-988342,514135/468,543068-318854,548069/27211,318362-114542,567550", "16448211254" )
test( "100410,724118-597622,745585/183566,413277-751642,938721/672678,271783-953373,854704", "43746337696" )
test( "617281,172835-638934,558464/725936,550832-893293,968391/243005,644233-783866,774370", "7539024478" )
test( "306059,461338-761333,479832/59110,334011-979200,367681/201997,335634-587440,531481", "17556869402" )
test( "198441,770394-533721,965743/7845,436240-747623,621749/345710,713519-465402,866708", "11528231295" )
test( "856417,156222-995259,695178/552046,8773-879184,347237/114065,393927-827128,775960", "4349052288" )
test( "298522,174473-586813,447826/513017,410991-576739,639088/180342,283427-453079,776103", "27756635628" )
test( "676607,92015-788738,889720/351236,32426-799213,692704/334633,87130-927627,121184", "76070680990" )
test( "112863,136827-415321,945235/278661,676383-304033,860715/404074,160748-970146,761914", "11439007625" )
```