#include using namespace std; #define endl "\n" struct Shark { int x, y, s, d, z; }; int r, c, m; Shark shark[10002]; int sea[102][102]; int dx[5] = {0, 0, 0, 1, -1}; int dy[5] = {0, -1, 1, 0, 0}; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> r >> c >> m; for(int i = 1; i <= c; i++) fill(sea[i] + 1, sea[i] + r + 1, -1); for(int i = 0; i < m; i++) { cin >> shark[i].y >> shark[i].x >> shark[i].s >> shark[i].d >> shark[i].z; sea[shark[i].x][shark[i].y] = i; } // cout << endl; // for(int i = 1 ; i <= r; i++) { // for(int j = 1; j <= c; j++) { // cout << sea[j][i] << " "; // } // cout << endl; // } // cout << endl; int cur = 0; int ans = 0; for(int i = 0; i < c; i++) { // 낚시왕이 오른쪽으로 한 칸 이동한다. cur++; // 가까운 상어를 잡는다. for(int j = 1; j <= r; j++) { if(sea[cur][j] > -1) { int idx = sea[cur][j]; ans += shark[idx].z; shark[idx].z = -1; sea[cur][j] = -1; break; } } // cout << "After 2" << endl; // cout << endl; // for(int i = 1 ; i <= r; i++) { // for(int j = 1; j <= c; j++) { // cout << sea[j][i] << " "; // } // cout << endl; // } // cout << endl; // 상어가 이동한다. for(int j = 0; j < m; j++) { if(shark[j].z == -1) continue; Shark cs = shark[j]; sea[cs.x][cs.y] = -1; for(int k = 0; k < cs.s; k++) { int nx = cs.x + dx[cs.d]; int ny = cs.y + dy[cs.d]; if(nx < 1 || nx > c || ny < 1 || ny > r) { if(cs.d % 2 == 0) cs.d--; else cs.d++; nx = cs.x + dx[cs.d]; ny = cs.y + dy[cs.d]; } cs.x = nx; cs.y = ny; } shark[j].x = cs.x; shark[j].y = cs.y; shark[j].d = cs.d; if(sea[cs.x][cs.y] > -1 && sea[cs.x][cs.y] < j) { if(shark[sea[cs.x][cs.y]].z < cs.z) sea[cs.x][cs.y] = j; else shark[j].z = -1; } else sea[cs.x][cs.y] = j; } // cout << "After 3" << endl; // cout << endl; // for(int i = 1 ; i <= r; i++) { // for(int j = 1; j <= c; j++) { // cout << sea[j][i] << " "; // } // cout << endl; // } // cout << endl; } cout << ans << endl; return 0; }

제출 #40912

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: