#include #include #include using namespace std; typedef struct Shark { int s; // 속력 int d; // 방향 int z; // 크기 }Shark; int g_R, g_C, g_M; vector g_A[101][101]; int g_A_Check[101][101]; int g_sum; void King(int pos); void MoveShark(); void KillShark(); int main() { ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // Coding Area int pos_king = 0; cin >> g_R >> g_C >> g_M; for(int i = 0; i < g_M; i++) { int r, c, s, d, z; cin >> r >> c >> s >> d >> z; g_A[r][c].push_back({s, d, z}); } while(++pos_king <= g_C) { // 낚시 King(pos_king); // 상어 이동 MoveShark(); // 이동 후 칸에 상어가 한 마리만 남도록 조정 KillShark(); } cout << g_sum; // return 0; } void King(int pos) { for(int i = 1; i <= g_R; i++) { if(g_A[i][pos].size()) { g_sum += g_A[i][pos][0].z; g_A[i][pos].clear(); break; } } } void MoveShark() { memset(g_A_Check, 0, sizeof(g_A_Check)); for(int i = 1; i <= g_R; i++) { for(int j = 1; j <= g_C; j++) { g_A_Check[i][j] = (int)g_A[i][j].size(); } } for(int i = 1; i <= g_R; i++) { for(int j = 1; j <= g_C; j++) { if(g_A_Check[i][j]) { Shark move = g_A[i][j][0]; int row = i; int col = j; int dis = move.s; switch(move.d) { case 1: { if(dis > i - 1) { int dir[2] = {1, 2}; int flag = 0; dis -= (i - 1); while(dis > 0) { move.d = dir[!flag]; flag = !flag; dis -= (g_R - 1); } if(dis < 0) { if(move.d == 1) row = (1 + (-1) * dis); else if (move.d == 2) row = (g_R - (-1) * dis); } } else row -= dis; } break; case 2: { if(dis > g_R - i) { int dir[2] = {1, 2}; int flag = 1; dis -= (g_R - i); while(dis > 0) { move.d = dir[!flag]; flag = !flag; dis -= (g_R - 1); } if(dis < 0) { if(move.d == 1) row = (1 + (-1) * dis); else if (move.d == 2) row = (g_R - (-1) * dis); } } else row += dis; } break; case 3: { if(dis > g_C - j) { int dir[2] = {3, 4}; int flag = 0; dis -= (g_C - j); while(dis > 0) { move.d = dir[!flag]; flag = !flag; dis -= (g_C - 1); } if(dis < 0) { if(move.d == 4) col = (1 + (-1) * dis); else if (move.d == 3) col = (g_C - (-1) * dis); } } else col += dis; } break; case 4: { if(dis > j - 1) { int dir[2] = {3, 4}; int flag = 1; dis -= (j - 1); while(dis > 0) { move.d = dir[!flag]; flag = !flag; dis -= (g_C - 1); } if(dis < 0) { if(move.d == 4) col = (1 + (-1) * dis); else if (move.d == 3) col = (g_C - (-1) * dis); } } else col -= dis; } break; default: break; } g_A[row][col].push_back(move); } } } } void KillShark() { for(int i = 1; i <= g_R; i++) { for(int j = 1; j <= g_C; j++) { int size = (int)g_A[i][j].size(); if(size > 1) { int start = (g_A_Check[i][j] > 0); Shark max = { 0, 0, 0 }; for(int h = start; h < size; h++) { if(max.z < g_A[i][j][h].z) { max = { g_A[i][j][h].s, g_A[i][j][h].d, g_A[i][j][h].z }; } } g_A[i][j].clear(); g_A[i][j].push_back(max); } else if (size == 1) { if(g_A_Check[i][j]) g_A[i][j].clear(); } } } }

제출 #135195

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: