結果
問題 |
No.323 yuki国
|
ユーザー |
![]() |
提出日時 | 2015-12-27 10:33:28 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 163 ms / 5,000 ms |
コード長 | 1,383 bytes |
コンパイル時間 | 39 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,928 KB |
最終ジャッジ日時 | 2024-06-28 12:29:13 |
合計ジャッジ時間 | 5,152 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 32 |
コンパイルメッセージ
Syntax OK
ソースコード
class Yukidama attr_accessor :range attr_reader :yuki def initialize(range, yuki) @range = range @yuki = yuki end def merge!(other) original_range = @range if @range.nil? new_first = other.range.first + @yuki new_last = other.range.last + @yuki else new_first = [@range.first, other.range.first + @yuki].min new_last = [@range.last, other.range.last + @yuki].max end if new_last < 1 new_first = new_last = 0 elsif new_first < 1 || [other.yuki,@yuki] == [-1,-1] new_first = other.range.first.even? ? 1 : 2 elsif [other.yuki,@yuki] == [1,1] new_last = Float::INFINITY end @range = new_first..new_last return (original_range && original_range != @range) || (original_range.nil? && @range != (0..0)) end end h, w = gets.split.map(&:to_i) a, si, sj = gets.split.map(&:to_i) b, gi, gj = gets.split.map(&:to_i) if (a+si+sj+b+gi+gj).odd? puts 'No' exit end yuki = h.times.map{ gets.chars.map{|c| c==?*?1:-1 } } map = Array.new(h){|i| Array.new(w){|j| Yukidama.new(nil, yuki[i][j]) } } map[si][sj].range = a..a stack = [[si, sj]] while stack.size > 0 i, j = stack.shift d = map[i][j] [[i-1,j],[i+1,j],[i,j-1],[i,j+1]].each{|i,j| next unless 0 <= i && i < h && 0 <= j && j < w if map[i][j].merge!(d) stack.push [i,j] end } if map[gi][gj].range && map[gi][gj].range.include?(b) puts 'Yes' exit end end puts 'No'