Official

B - Bowling Editorial by evima


この問題の解法も、思い付きにくいかもしれませんが非常に単純です。

\(\vec{p}, \vec{q}, \vec{r}\) を、それぞれ A, B, C さんの視線の向きと平行な適当な長さのベクトルとします。このとき、以下の集合が条件を満たします。

\(\{i\vec{p} + j\vec{q} + k\vec{r}\ |\ 0 \leq i, j, k < 10\}\)

理由は次の通りです。例えば A さんの向きから見ると \(j, k\) のみが意味を持つため、A さんには \(100\) 点しか見えません。しかし、D さんには \(1000\) 点全てが見えます。

posted:
last update: