1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
# Yhpg
# https://gist.github.com/yancya/37d79e02a91afcfdeed1
#
# Author: yancya
require_relative 'helper'
class Yhpg
MAPPING = [*'0'..'9', *'A'..'Z', *'a'..'z']
def initialize(data)
@n, @list = data.split(":").tap { |n, list| break [n.to_i, list.split(",").map { |str| Yhpg.decode(str) }] }
x_nominee = @list.map { |x, _| x }.map { |x| [x, x + 1] }.flatten.tap { |a| a.push(*[0, 62])}.uniq
y_nominee = @list.map { |_, y| y }.map { |y| [y, y + 1] }.flatten.tap { |a| a.push(*[0, 62])}.uniq
x_range_patterns = x_nominee.combination(2).map { |a| (a.min..a.max) }
y_range_patterns = y_nominee.combination(2).map { |a| (a.min..a.max) }
squares = x_range_patterns.product(y_range_patterns)
targets = squares.select { |xrange, yrange| @list.select { |p| check(xrange, yrange, p) }.size == @n }
@areas = targets.map { |x, y| [(x.max - x.min) * (y.max - y.min), x, y] }
end
def debug
p [@areas.min_by(&:first), @areas.max_by(&:first)]
end
def Yhpg.decode(str)
str.chars.map { |w| MAPPING.index(w) }
end
def check(xrange, yrange, target)
x, y = target
(xrange.include?(x) && xrange.include?(x + 1)) &&
(yrange.include?(y) && yrange.include?(y + 1))
end
def output
case res = [@areas.map(&:first).min, @areas.map(&:first).max].join(',')
when ','
'-'
else
res
end
end
end
[
["4:00,11,zz,yy,1y,y1", "3600,3721"], # /*05*/
].each do |(actual, expect)|
Benchmark.ips do |x|
x.warmup = 1
x.time = 2
x.report("expr") { Yhpg.new(actual).output == expect }
x.report("TracePoint.trace { expr }") { TracePoint.new(:return, :c_return) {}.enable { Yhpg.new(actual).output == expect } }
x.report("assertion_message { expr }") {
assertion_message { Yhpg.new(actual).output == expect }
}
x.report("assertion_message { !expr }") {
assertion_message { not Yhpg.new(actual).output == expect }
}
x.compare!
end
end
|
