#include #include #include #include #include #include using namespace std; int R,C,M; int sharks[10001][5]; bool isLive[10001]; int shark_size[101][101]; int shark_num[101][101]; int fish(int); void move(int); int main(void){ cin >> R >> C >> M; for(int i=1;i<=M;i++){ int r,c,s,d,z; cin >> r >> c >> s >> d >> z; sharks[i][0] = r; sharks[i][1] = c; sharks[i][2] = s; sharks[i][3] = d; sharks[i][4] = z; } memset(isLive,1,sizeof(isLive)); int res = 0; for(int i=1;i<=C;i++){ memset(shark_num, -1, sizeof(shark_num)); memset(shark_size, 0, sizeof(shark_size)); res += fish(i); } cout << res; return 0; } int fish(int man){ int FishSize = 0; pair shark(-1,101); for(int i=1;i<=M;i++){ if(isLive[i]){ if(sharks[i][1]==man){ if(sharks[i][0] < shark.second){ shark = {i,sharks[i][0]}; } } } } if(shark.first!=-1){ isLive[shark.first] = false; FishSize = sharks[shark.first][4]; } for(int i=1;i<=M;i++){ if(isLive[i]){ move(i); } } return FishSize; } void move(int shark){ int& r = sharks[shark][0]; int& c = sharks[shark][1]; int s = sharks[shark][2]; int& d = sharks[shark][3]; int z = sharks[shark][4]; int a = 1; while(s--){ switch(d){ case 1: if(r-a<1){ d = 2; r += a; } else{ r -= a; } break; case 2: if(r+a>R){ d = 1; r -= a; } else{ r += a; } break; case 3: if(c+a>C){ d = 4; c -= a; } else{ c += a; } break; case 4: if(c-a<1){ d = 3; c += a; } else{ c -= a; } break; } } if(shark_num[r][c]!=-1){ if(sharks[shark][4] > sharks[shark_num[r][c]][4]){ shark_num[r][c] = shark; shark_size[r][c] = z; isLive[shark_num[r][c]] = false; } else{ isLive[shark] = false; } } else{ shark_size[r][c] = z; shark_num[r][c] = shark; } }

제출 #29005

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: