結果

問題 No.3012 岩井星人グラフ
ユーザー magurofly
提出日時 2025-01-25 13:09:11
言語 Ruby
(3.4.1)
結果
AC  
実行時間 411 ms / 2,000 ms
コード長 469 bytes
コンパイル時間 216 ms
コンパイル使用メモリ 8,192 KB
実行使用メモリ 35,840 KB
最終ジャッジ日時 2025-01-25 22:34:27
合計ジャッジ時間 8,941 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge10
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:18: warning: assigned but unused variable - arms
Syntax OK

ソースコード

diff # 

X, Y = gets.split.map(&:to_i)

edges = []
n = X * Y

d1 = [* 1 .. X]
d2 = [* X + 1 .. X * (Y - 1)]
d3 = [* X * (Y - 1) + 1 .. X * Y]

# make a cycle
X.times do |i|
	u = d3[i]
	v = d3[(i + 1) % X]
	edges << "#{u} #{v}"
end

# add arms
arms = []
X.times do |i|
	arm = d2[(Y - 2) * i, Y - 2]
	edges << "#{arm[0]} #{d3[i]}"
	(1 ... Y - 2).each do |j|
		edges << "#{arm[j - 1]} #{arm[j]}"
	end
	edges << "#{arm[-1]} #{d1[i]}"
end

m = edges.size

puts "#{n} #{m}"
puts edges
0