Official

A - 星空の観測記録 / Starry Sky Observation Log Editorial by MtSaka


初心者の方へ


この問題はfor文の練習問題となっています。

行番号が小さい順に、行番号が同じものは列番号が小さい順にマスのデータを確認するという操作を行い、星が写っているマスの行と列の番号をペアにして列に追加していくことで求めるべき配列が求まります。

実装例(C++):

#include <bits/stdc++.h>
using namespace std;
int main() {
    int h, w;
    cin >> h >> w;
    vector<string> s(h);
    for (auto& e : s) cin >> e;
    vector<pair<int, int>> ans;
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            if (s[i][j] == 'T') ans.push_back(make_pair(i + 1, j + 1));
        }
    }
    cout << ans.size() << endl;
    for (auto [i, j] : ans) cout << i << " " << j << endl;
}

posted:
last update: