Last active
April 26, 2016 13:42
-
-
Save dukeimg/11e338816f6e44230b0f77c79895ffe0 to your computer and use it in GitHub Desktop.
APU redux
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
require './lib/scheme' | |
describe Scheme do | |
describe '.check' do | |
let(:scheme) { Scheme.new(:height => 4, :width => 4, | |
:cells => [ | |
['0', '0', '.', '0'], | |
['0', '.', '0', '0'], | |
['.', '0', '.', '0'], | |
['0', '0', '0', '.'] | |
]) } | |
it 'finds close nodes' do | |
expect(scheme.check(0, 0)).to eq('0 0 1 0 0 1') | |
end | |
it 'finds distanced nodes' do | |
expect(scheme.check(1, 0)).to eq('0 1 2 1 0 3') | |
end | |
it 'handling none neighbors' do | |
expect(scheme.check(3, 2)).to eq('2 3 -1 -1 -1 -1') | |
end | |
it 'does not exist' do | |
expect(scheme.check(3, 3)).to eq(nil) | |
end | |
end | |
end |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
require './lib/scheme' | |
require './lib/input_output_handler' | |
app = InputOutputHandler.new | |
app.input | |
Scheme.new(:height => app.height, | |
:width => app.width, | |
:cells => app.cells).check_all.each do |row| | |
app.output(row) | |
end |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
class InputOutputHandler | |
attr_reader :cells, :width, :height | |
def initialize | |
@width = 0 | |
@height = 0 | |
@cells = Array.new | |
end | |
def input | |
print 'width: ' | |
@width = gets.to_i | |
print 'height: ' | |
@height = gets.to_i | |
puts "Enter cells in the row WITHOUT spaces. Node = '0' Empty cell = '.'" | |
height.times do |n| | |
print "row #{n + 1}: " | |
line = gets.chomp # width characters, each either 0 or . | |
cells << line.split('') # заполняем ряды ячейками | |
end | |
end | |
def output(data) | |
puts data | |
end | |
end |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
class Scheme | |
attr_accessor :height, :width, :cells | |
def initialize(options={}) | |
@height = options[:height] | |
@width = options[:width] | |
@cells = options[:cells] | |
end | |
def node(cell) # проверяем ячейку на узел | |
if cell == '0' | |
true | |
else | |
false | |
end | |
end | |
def coord1(row, cell) | |
return "#{cell.to_s} #{row.to_s}" if node(@cells[row][cell]) # возврат координаты ячейки, если она существует | |
end | |
def coord2(row, cell) | |
if (cell + 1) == @width # если ячейка последняя в ряде | |
coord2 = '-1 -1' # то у неё нет соседа справа | |
else | |
1.upto(@width - cell) do |shift| # просматриваем ряд до конца в поисках узла | |
# shift - смещение поиска | |
if node(@cells[row][cell + shift]) | |
coord2 = "#{(cell + shift).to_s} #{row.to_s}" | |
break # выход из цикла поиска | |
end | |
end | |
end | |
if coord2 == nil # если ничего не нашли | |
coord2 = '-1 -1' | |
end | |
coord2 | |
end | |
def coord3(row, cell) | |
if (row + 1) == @height # если ниже уже некуда | |
coord3 = '-1 -1' | |
else | |
1.upto(@height - row) do |shift| # просматриваем столбец | |
if @cells[row + shift] == nil # ряда нет | |
coord3 = '-1 -1' | |
break | |
elsif node(@cells[row + shift][cell]) | |
coord3 = "#{cell.to_s} #{(row + shift).to_s}" | |
break | |
end | |
end | |
end | |
coord3 | |
end | |
def check_all | |
result = Array.new | |
@height.times do |row| | |
@width.times do |cell| | |
result << check(row, cell) | |
end | |
end | |
result | |
end | |
def check(row, cell) | |
unless coord1(row, cell) == nil | |
"#{coord1(row, cell)} #{coord2(row, cell)} #{coord3(row, cell)}" | |
end | |
end | |
end | |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment