[AtCoder] ABC 112 C – Pyramid

問題

方針

中心座標の候補は最大でも \( 10000 \) 個なので、中心座標に関して全探索します。\( h_i \neq 0 \) であるとき、

\begin{eqnarray}
h_i &=& H – |x_i – C_x| – |y_i – C_y| \\
H &=& h_i + |x_i – C_x| + |y_i – C_y|
\end{eqnarray}

と高さが求まります。したがって、\( H \) がただ一つに決まるときの条件が \( N \) 個の情報と矛盾しないかを検証します。

コード