お絵描き

2 secs 1024 MB

解説

この問題では与えられる点の数がわからないため、while文を使って実装していきます。
まずは、 $N$ を受け取り、 $N×N$ の全てのマスが . で埋められているキャンバスを用意します。

以下の手順を繰り返し、キャンバスに絵を描いていきます。

点 $i$ の座標 $(x_i, y_i)$ を受け取ります。このとき、 $(x_i, y_i) = (0, 0)$ ならば絵を描くことをやめます。
キャンバスのマス $(x_i, y_i)$ に点 # を描きます。
$i \geq 2$ $i \geq 2$ のときに、点 $i-1$ $i - 1$ と点 $i$ $i$ が同じ行または同じ列にある場合、次のように線を描きます。
- $x_{i-1} = x_i$ の時 (同じ列に並んでいるとき)、 $\min (y_{i-1}, y_i) \leq k \leq \max(y_{i-1}, y_i)$ を満たす全ての整数 $k$ に対して、マス $(x_i, k)$ に点 # を描きます。
- $y_{i-1} = y_i$ の時 (同じ行に並んでいるとき)、 $\min (x_{i-1}, x_i) \leq k \leq \max(x_{i-1}, x_i)$ を満たす全ての整数 $k$ に対して、マス $(k, y_i)$ に点 # を描きます。

最後に、絵を描き終えたキャンバスを出力します。
なお、点を描くマスの表記が、解説では $\boldsymbol{(x, y)}$ となっていることに対し、実装では canvas[y][x] となることに注意してください。