#include #include #include #include #include #include using namespace std; int main() { int y, x, m; cin >> y >> x >> m; queue> sharks; for (int i = 0; i < m; i++) { int r, c, s, d, z; cin >> r >> c >> s >> d >> z; sharks.push(make_tuple(r - 1, c - 1, s, d, z)); } int ans = 0; for (int p = 0; p < x; p++) { int high = INT_MAX; int caught = -1; queue> new_sharks; map, tuple> smap; int sz = sharks.size(); for (int i = 0; i < sz; i++) { auto [r, c, s, d, z] = sharks.front(); sharks.pop(); if (c == p) { if (r < high) { high = r; caught = z; } continue; } int nr = r, nc = c, nd = d; int ns = s; if (d == 1 || d == 2) { int cycle = (y - 1) * 2; ns %= cycle; for (int j = 0; j < ns; j++) { if (nd == 1) { if (nr == 0) { nd = 2; nr++; } else { nr--; } } else { if (nr == y - 1) { nd = 1; nr--; } else { nr++; } } } } else { int cycle = (x - 1) * 2; ns %= cycle; for (int j = 0; j < ns; j++) { if (nd == 4) { if (nc == 0) { nd = 3; nc++; } else { nc--; } } else { if (nc == x - 1) { nd = 4; nc--; } else { nc++; } } } } auto key = make_pair(nr, nc); if (smap.find(key) != smap.end()) { if (z > get<2>(smap[key])) { smap[key] = make_tuple(ns, nd, z); } } else { smap[key] = make_tuple(ns, nd, z); } } if (caught != -1) { ans += caught; } for (const auto& [key, value] : smap) { new_sharks.push(make_tuple(key.first, key.second, get<0>(value), get<1>(value), get<2>(value))); } sharks = new_sharks; } cout << ans << endl; return 0; }

제출 #19304

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: