AtCoder Beginner Contest 280 A問題 Pawn on a Grid
問題
提出解答
問題の概要
行
列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである.
マスの状況は 個の長さ
の文字列
で与えられる.
の
文字目が
であるとき, 上から
行目, 左から
列目にはコマが置かれている.
の
文字目が
であるとき, 上から
行目, 左から
列目には何も置かれていない.
コマが置かれているマスの数はいくつか?
制約
は
からなる長さ
の文字列
解法
解答は にある
の数を
とすると,
である.
各 を求めるためには
に関する
文を回す方法だったり, count などを用いて個数を計上する方法などがある.