#include #include #include #include #include using namespace std; using pa = pair; const int NMAX = 103; int Y,X, M; // 위 아래 오른쪽 왼쪽 순으로 상어 1 2 3 4 pa dir[]{ {0,0},{-1,0},{1,0}, {0,1}, {0,-1} }; int sum; struct shark { int s; // 속력 int d; // 방향 int z; // 크기 }; shark sharks[NMAX][NMAX]; shark nextSharks[NMAX][NMAX]; //istream& operator>>(istream& is, shark sh) //{ // is >> sh.y >> sh.x >> sh.s >> sh.d >> sh.z; // // return is; //} const shark& SetMax(const shark& s1, const shark& s2) { if (s1.z > s2.z) return s1; return s2; } void catchShark(int x) { for (int y = 1; y <= Y; y++) { if (sharks[y][x].z) { sum += sharks[y][x].z; sharks[y][x] = { 0,0,0 }; // 넌 잡혀버린 것이여 return; } } } void moveShark() { memset(nextSharks, 0, sizeof(shark) * NMAX * NMAX); // 상어가 갈 수 있는 최대는 Y기준 Y-1, X기준 X-1이다. for (int y = 1; y <= Y; y++) { for (int x = 1; x <= X; x++) { if (!sharks[y][x].z) continue; int s = sharks[y][x].s; switch (sharks[y][x].d) { case 1: { // 위로 끝까지 감. if (s > y - 1) { s -= y - 1; } // 한 번에 이동이 끝난다면 else { // 이동 후 크기가 크다면 갱신. if (nextSharks[y - s][x].z < sharks[y][x].z) nextSharks[y - s][x] = sharks[y][x]; break; } //1 부터 시작 아래로 int rem = s % (Y - 1); // 짝수면 아래로 (Y증가 형태), 홀수면 위로(Y감소 형태) int ny = ((s / (Y - 1)) % 2 == 0) ? 1 + rem : Y - rem; if (nextSharks[ny][x].z < sharks[y][x].z) nextSharks[ny][x] = sharks[y][x]; break; } case 2: { // 밑으로 끝까지 감. if (s > Y - y) { s -= Y - y; } else { // 이동 후 크기가 크다면 갱신. if (nextSharks[y + s][x].z < sharks[y][x].z) nextSharks[y + s][x] = sharks[y][x]; break; } //Y 부터 시작 위로 int rem = s % (Y - 1); // 짝수면 아래로 (Y감소 형태), 홀수면 위로 (Y증가 형태) int ny = ((s / (Y - 1)) % 2 == 0) ? Y - rem : 1 + rem; if (nextSharks[ny][x].z < sharks[y][x].z) nextSharks[ny][x] = sharks[y][x]; break; } case 3: { if (s > X - x) { s -= X - x; } else { // 이동 후 크기가 크다면 갱신. if (nextSharks[y][x+s].z < sharks[y][x].z) nextSharks[y][x+s] = sharks[y][x]; break; } //Y 부터 시작 위로 int rem = s % (X - 1); // 짝수면 아래로 (Y감소 형태), 홀수면 위로 (Y증가 형태) int nx = ((s / (X - 1)) % 2 == 0) ? X - rem : 1 + rem; if (nextSharks[y][nx].z < sharks[y][x].z) nextSharks[y][nx] = sharks[y][x]; break; } case 4: { if (s > x - 1) { s -= x - 1; } // 한 번에 이동이 끝난다면 else { // 이동 후 크기가 크다면 갱신. if (nextSharks[y][x-s].z < sharks[y][x].z) nextSharks[y][x-s] = sharks[y][x]; break; } int rem = s % (X - 1); // 짝수면 오른쪽으로 (X증가 형태), 홀수면 왼쪽(X감소 형태) int nx = ((s / (X - 1)) % 2 == 0) ? 1 + rem : X - rem; if (nextSharks[y][nx].z < sharks[y][x].z) nextSharks[y][nx] = sharks[y][x]; break; } default: break; } } } swap(sharks, nextSharks); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> Y >> X >> M; for (int i = 1; i <= M; i++) { int y, x, s, d, z; cin >> y >> x >> s >> d >> z; sharks[y][x] = { s,d,z }; } for (int x = 1; x <= X; x++) { catchShark(x); moveShark(); } cout << sum << "\n"; }

제출 #135115

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: