2024-04-16から1日間の記事一覧

ABC341 C - Takahashi Gets Lost

■考えたこと全探索をすると計算量O(HWN) = O(125 x 10^6)であり間に合うか心配だったが この方針で実装してACした。ACしたコードは下記。 int main() { int h, w, n; cin >> h >> w >> n; string t; cin >> t; vector<string> s(h); for (int i = 0; i < h; i++) cin</string>…