結果
問題 | No.1588 Connection |
ユーザー |
|
提出日時 | 2021-07-08 23:13:36 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 220 ms / 2,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 131 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 30,560 KB |
平均クエリ数 | 551.06 |
最終ジャッジ日時 | 2024-07-17 12:29:01 |
合計ジャッジ時間 | 6,862 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
コンパイルメッセージ
Main.rb:8: warning: assigned but unused variable - z Syntax OK
ソースコード
n,m = gets.chomp.split(" ").map(&:to_i) #0:未探索 1:探索済み visited = Array.new(n+1){Array.new(n+1,false)} visited[1][1] = true queue = [[1,1]] black = m-2 while queue.empty?.! x,y,z = queue[0] queue.shift next if black < n-x + n-y - 1 [[1,0],[0,1],[-1,0],[0,-1]].each do |dx,dy| nx = x+dx ny = y+dy next if nx < 1 || ny < 1 || n < nx || n < ny next if visited[nx][ny] if nx == n && ny == n puts "Yes" exit end puts "#{nx} #{ny}" $stdout.flush inp = gets.chomp visited[nx][ny] = true if inp == "Black" queue << [nx,ny] black -= 1 end end end puts "No"