#include #include #include #define U 1 #define D 2 #define R 3 #define L 4 using namespace std; int N, M ,SC; int FishKing_pos; int ans; int cur_time; int dx[] = { 0,-1,1,0,0 }; int dy[] = { 0,0,0,1,-1 }; struct Shark { int x; int y; int speed; int dir; int size; int time; bool operator==(const Shark& a) const{ return x == a.x && y == a.y && speed == a.speed && dir == a.dir && size == a.size && time == a.time; } }; Shark map[100][105][105]; queue Q; bool inRange(int x, int y) { return 0 < x && 0 < y && x <= N && y <= M; } void input() { cin >> N >> M >> SC; for (int i = 0; i < SC; i++) { Shark s; cin >> s.x >> s.y >> s.speed >> s.dir >> s.size; s.time = 1; map[1][s.x][s.y] = {s.x, s.y, s.speed, s.dir, s.size, 1}; Q.push(s); } } void printMap() { for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) { cout << map[cur_time][i][j].size << " "; } cout << " "; for (int j = 1; j <= M; j++) { cout << map[cur_time][i][j].speed << " "; } cout << "\n"; } } void catch_shark() { for (int i = 1; i <= N; i++) { Shark& target = map[cur_time][i][FishKing_pos]; if (target.size > 0) { ans += target.size; int tx = target.x; int ty = target.y; int ttime = target.time; // map 상어 제거 map[cur_time][i][FishKing_pos] = { 0, 0, 0, 0, 0, 0 }; // 큐에서도 제거 int sz = Q.size(); for (int s = 0; s < sz; s++) { Shark cur = Q.front(); Q.pop(); if (cur.x == tx && cur.y == ty && cur.time == ttime) continue; Q.push(cur); } break; // 첫 상어만 잡고 끝 } } } void move_shark() { int Size = Q.size(); for (int i = 0; i < Size; i++) { Shark cur = Q.front(); Q.pop(); int speed = cur.speed; int x = cur.x, y = cur.y; int dir = cur.dir; int nt = cur.time + 1; // 이동 최적화 if (dir == U || dir == D) speed %= (2 * (N - 1)); else speed %= (2 * (M - 1)); // 한 칸씩 이동 while (speed--) { int nx = x + dx[dir]; int ny = y + dy[dir]; if (!inRange(nx, ny)) { if (dir == U) dir = D; else if (dir == D) dir = U; else if (dir == R) dir = L; else if (dir == L) dir = R; // 반전 방향으로 이동 nx = x + dx[dir]; ny = y + dy[dir]; } x = nx; y = ny; } // 상어 덮기 조건 if (map[nt][x][y].size > cur.size) continue; map[nt][x][y] = { x, y, cur.speed, dir, cur.size, nt }; Q.push({ x, y, cur.speed, dir, cur.size, nt }); } } void solution() { //낚시왕이 한 칸 이동한다 //낚시왕이 있는 열에 있는 상어중 땅과 가장 가까운 상어를 잡는다, 상어 사라짐 //상어가 이동한다. //낚시왕이 맨 오른쪽에 갈 때 종료 -> M번 while (FishKing_pos < M) { cur_time++; FishKing_pos++; catch_shark(); move_shark(); } } int main() { input(); solution(); cout << ans; return 0; }

제출 #86935

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: