お題
N×M個の頂点からなる格子状の無向グラフが与えられる。
グラフのエッジは隣同士の頂点を結んでいる。
このグラフの全域木を一つ出力せよ。
ただし、横線と縦線の数は同じでなければならない。
[入力]
N M (N, Mは3以上の奇数)
[出力]
頂点'o'、横線'-'、縦線'|'を使って全域木を描画せよ。(答えは複数あり得る)
[入力例]
3 7
[出力例]
o-o-o-o-o-o-o
|.|.|.|.|.|.|
o.o.o.o.o.o.o
|.....|...|..
o-o-o.o-o.o-o
※表示の都合上、スペースは'.'に置き換えています。
プログラミングのお題スレ Part17
■ このスレッドは過去ログ倉庫に格納されています
572デフォルトの名無しさん
2020/05/20(水) 19:45:40.23ID:7wrEZNzM■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【北区小学校火災】女性教師「電気ストーブ近くで洗濯物を乾かしていた」 失火とみて捜査 燃えた残骸に“繊維片”付着 ★4 [Ailuropoda melanoleuca★]
- 「ケンタッキーは白米と合わない、一緒に食わない」キレる夫に妻がネットで問いかけ反応様々「唐揚げ定食の感覚」「私も出さない」 [muffin★]
- 【W杯】元ブラジル代表ロナウド氏「日本には簡単に勝てる」決勝T1回戦で対戦可能性…避けたいのは「オランダ」 [首都圏の虎★]
- 【速報】北海道・旭川女子高校生殺人 内田梨瑚被告控訴しない方針 懲役27年確定へ [首都圏の虎★]
- 若年層は「包丁キャンセル」 かつての「手抜き」は「効率化」へ [少考さん★]
- 仏南西部で44.3℃ 全土で死者40人、2歳と4歳児も犠牲に 英でも39℃予想 [首都圏の虎★]
- 〓たかせん〓 2
- かもめせん2
- ハム専 ★7
- 【MLB】ツインズ vs ドジャース ★3
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★163【メキシコ/カナダ/アメリカ】
- とらせん
- GMO、国産の四足歩行型警備用ロボットを開発。陸上自衛隊駐屯地での導入検証を始める。24時間警備体制の実現を目指す [663766621]
- 玉木雄一郎に弄ばれて自殺した高橋茉莉(27)、後を追って母親も自殺。高市よりヤバいだろ😰 [485187932]
- 「9位じゃダメなんですか!?」 日本のスーパーコンピュータ『富岳』世界9位を獲得 🎉 1位は中国の『霊晟』 [485983549]
- 玉木雄一郎が公認を取り消し自殺した高橋茉莉(27)、後を追って母親も自殺😭
- おっさんだけど正常位が苦手
- 台風7号「合わせろ8号!」台風8号「応!」→同時に関東上陸へ [834239657]