アメちゃん
ABC023 C問題:収集王
C: 収集王 - AtCoder Beginner Contest 023 | AtCoder
問題概要
- マスの盤面が与えられて、そのうちマスには飴が置いてあります。
- 盤面の任意の1マスに対して次の操作によって飴を獲得できます。
- まず、そのマスと同じ行にある全てのマスについて(存在するなら)飴を獲得します。
- 次に、そのマスと同じ列にある全てのマスについて(存在するなら)飴を獲得します。
- このとき、獲得する飴がちょうど個になるようなマスの個数を求めます。
たとえば、下図のAマスでは2つ、Bマスでは3つ飴が獲得できることになります。飴は紫色です。
部分点ダッシュ
部分点を取るためには、盤面の全マス(個)について獲得できる飴の個数を計算してに等しいマスの個数をカウントすればよさそうです。上図のAマスのようなマスでは、飴の個数を二重に数えないように注意が必要です。
満点解説
満点を取る方法はよく分からないので解説を見ましょう。
www.slideshare.net
・・・
・・・・・・
・・・・・・・・・
・・・・・・・・・・・・
・・・・・・・・・・・・・・・
ソースコード
というわけで、つらいつらいしながら書いたコードを示します。
感想
「配列の添字になる(また別の)配列」みたいなので頭がおかしくなって時間が溶けました。変数名を適切につければ、解決するんでしょうか。