Codeforces(441B) ラウンド #252 (ディビジョン 2)_html/css_WEB-ITnose

質問リンク: http://codeforces.com/contest/441/problem/C

ヒント: n*m 個の行列があり、パイプは水平または直線のみにすることができます。 . 斜めに置かずに置きます。パイプラインの通過点の座標をラインごとに出力できます。配置方法は多数あるので、条件に合うものを出力するだけで済みます。

n,?m,?k (2?≤?n,?m?≤?300; 2?≤?2k?≤?n・m) なので、最初の k-1 パイプは 2 つの点を占有するだけで済みます。最後のパイプの蛇のような軌道で十分なので、あらゆる状況を満足させることができます。

れーい