AtCoder Beginner Contest 107
Updated:
Source codes
Solutions
A - Train
$N - i + 1$ が答え。
B - Grid Compression
まず
$valid[i][j] = (i, j)$ のマスを取り除くのであれば
false
, そうでないならtrue
と定める。あとは $valid[i][j]$ を決定し、 $valid[i][j]$ が true
ならば出力するだけである。ただし改行が問題になるので、例えば、
for (auto i = 0; i < H; i++)
{
string X = "";
for (auto j = 0; j < W; j++)
{
if (valid[i][j])
{
X = X + S[i].substr(j, 1);
}
}
if (X != "")
{
cout << X << endl;
}
}
のようにする。
ポイント
$H$ と $W$ を 1 箇所間違えて WA した。