Official
A - 星空の観測記録 / Starry Sky Observation Log Editorial
by
A - 星空の観測記録 / Starry Sky Observation Log Editorial
by
MtSaka
初心者の方へ
- AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
- また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
この問題は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:
