글 읽기 - 예제,반례 다맞는데 틀렸습니다 뜹니다ㅜ(주석있음)

enqjswo97 3년 전 0

살려주세요 게시글 모든 반례 다 맞습니다....

#include <iostream>
#include <string.h>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;

struct Shark{
	int y, x, size, dir, speed, life;
};

vector <Shark> shark;

int R,C,M;
int ret;
int king=-1;	//낚시왕 위치 열

//상하우좌
int dy[] = {0, -1,1,0,0 };
int dx[] = {0, 0,0,1,-1 };

//그자리에 상어 있는지 없는지
int check[100][101] = { 0, };

int main() {

	ios::sync_with_stdio(0);
	cin.tie(NULL);

	cin >> R >> C >> M;
	int iy, ix, isize, ispeed,idir;

	for (int m = 0; m < M; m++) {
		Shark s;
		cin >> iy >> ix >> ispeed>>idir>>isize;
		s.y = iy-1, s.x = ix-1, s.speed = ispeed;
		s.dir = idir, s.size = isize, s.life=1;
		shark.push_back(s);
		check[iy-1][ix-1] = 1;
	}

	/*
	for (int k = 0; k < shark.size(); k++) {
		if (shark[k].life != 0) {
			cout << shark[k].y << ", " << shark[k].x <<" "<<shark[k].life  << endl;
		}
	}cout << endl;*/

	while (king < C) {

		//낚시왕 오른쪽으로 이동
		king++;

		vector <pair<int,int> > column; //y좌표와 idx번호
		for(int i=0 ; i< M; i++){
			//같은 열이면서 살아있는 상어 발견하면
			if (shark[i].x == king && shark[i].life==1) {
				column.push_back(make_pair(shark[i].y,i));
			}
		}
		
		//잡을 상어가 있다면
		if (column.size() != 0) {
			//가장 가까운 상어 잡음
			sort(column.begin(), column.end());
			//cout << shark[column.front().second].y << ", " << shark[column.front().second].x << " 잡음" << endl;
			int idx = column.front().second;
			ret += shark[idx].size;
			shark[idx].life = 0;
			check[shark[idx].y][shark[idx].x] = 0;
			
		}

		//상어 이동
		for (int i = 0; i < M; i++) {

			int sy = shark[i].y, sx = shark[i].x;

			//죽은애가 아니면 이동시작
			if (shark[i].life ==1) {

				//cout << "이동 전 :" << sy << ", " << sx << endl;

				check[sy][sx] = 0;
				for (int j = 0; j < shark[i].speed; j++) {

					sy += dy[shark[i].dir], sx += dx[shark[i].dir];
					//경계를 넘는 경우
					if (sy >= R || sy < 0 || sx >= C || sx < 0) {
						//뒤로빠꾸하고 방향전환
						sy -= dy[shark[i].dir], sx -= dx[shark[i].dir];
						switch (shark[i].dir) {
						case 1: shark[i].dir = 2; break;
						case 2: shark[i].dir = 1; break;
						case 3: shark[i].dir = 4; break;
						case 4: shark[i].dir = 3; break;
						}
						j--;
					}
			
				}
				
				//cout << "이동 후 :" << sy << ", " << sx << endl;

				//그자리에 누가 있다?
				if (check[sy][sx] == 1) {
					for (int k = 0; k < M; k++) {
						//본인은 아니면서 살아있고 좌표가 똑같아야 됨
						if (shark[k].life ==1 && shark[k].y == sy && shark[k].x == sx) {
							//걔보다 더크다?
							if (shark[i].size >= shark[k].size) {
								//잡아먹는다.
								shark[k].life = 0;
								shark[i].y = sy, shark[i].x = sx;
								break;
							}
							else {
								//잡아먹힌다.
								shark[i].life = 0;
								break;
							}
						}
					}
				}
				//그자리에 누가 없다?
				else {
					//그자리 차지 욤!
					check[sy][sx] = 1;
					shark[i].y = sy, shark[i].x = sx;
				}

			}
			/*
			cout << "남은 상어 확인===============" << endl;
			for (int k = 0; k < shark.size(); k++) {
				if (shark[k].life != 0) {
					cout << shark[k].y << ", " << shark[k].x << endl;
				}
			}cout << endl;
			*/
		}
	}

	cout << ret << endl;

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제,반례 다맞는데 틀렸습니다 뜹니다ㅜ(주석있음)

enqjswo97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말