글 읽기 - 질문에 있는 반례 다맞고 예제도 다맞는데 틀린이유를 모르겠습니다.

leehdhj33 4년 전 1

어디가 틀리지 알려주시면 감사하겠습니다.
반례라도 찾아주시면 댓글달아주세요 ㅠㅠ

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
struct SHARK {
	int speed;
	int direct;
	int sizee;
};
struct pos {
	int x;
	int y;
}; //접근할 곳 저장하는 q

int room[101][101];
int R, C, M;
int r, c, s, d, z;
queue<SHARK> q[101][101];
queue<pos> p;
int m_x[4] = { 0,0,1,-1 };  //상 하 좌 우
int m_y[4] = { -1,1,0,0 };
long long ans;

void ch(){
	for (int Y = 1; Y <= R; Y++) {
		for (int X = 1; X <= C; X++) {
			if (!q[Y][X].empty()) {
				SHARK ch = q[Y][X].front();
				cout << Y << "<-Y " << X << "<-X " << ch.speed << "<-속도 "   << ch.direct << "<-방향 "  << ch.sizee << "<-크기 " << endl;
			}
		}
	}
}

void fishing() {
	ans = 0;
	SHARK anss;
	for (int x = 1; x <= C; x++) {// 낚시꾼 움직임
		for (int y = 1; y <= R; y++) { //위치에서 낚시꾼이 상어를 잡을수 있는지 낚시꾼이 잡는건 잡히는거 같음
			if (q[y][x].empty()) continue; //해당위치에 상어가 없다면 통과 
			anss=q[y][x].front();
			ans += anss.sizee;
			q[y][x].pop();
			room[y][x] -= 1;
			break;
		}//for y

		/*cout << "움직이기 전 물고기 위치 크기 등등" << endl;
		ch();*/
		int cnt = p.size(); //위치 저장된 q의 크기만큼
		while (cnt--) {   
			pos ppp = p.front();
			p.pop();
			int X = ppp.x;
			int Y = ppp.y;

			if (room[Y][X]==0) continue;  //위치가 저장되 있는 곳이 낚시 꾼에게 잡혀서 비어있다면 통과
			room[Y][X] -= 1;
			SHARK mov=q[Y][X].front(); //그 위치의 상어
			q[Y][X].pop();//뺴주고
			int c = mov.speed; //상어가 얼마나 움직여야 하나
			for (int i = 0; i < c; i++) {
				if (mov.direct == 1) { //위로로 움직일때 
					if (Y == 1) { //끝부분이라면 방향을 바꿔줌
							mov.direct = 2;
					}		
				}//if
				if (mov.direct == 2) { //아래로 움직일때 
					if (Y == R) { //끝부분이라면 방향을 바꿔줌
							mov.direct = 1;
					}
				}//if
				if (mov.direct == 3) { //우로 움직일때 
					if (X == C) { //끝부분이라면 방향을 바꿔줌
							mov.direct = 4;
					}
				}//if
				if (mov.direct == 4) { //좌로로 움직일때 
					if (X == 1) { //끝부분이라면 방향을 바꿔줌
							mov.direct = 3;
					}
				}//if
				X += m_x[mov.direct-1];
				Y += m_y[mov.direct-1];
				if (i==c-1) { //다돌았으면 다시 저장
					q[Y][X].push(mov);
					pos movv;
					movv.x = X;
					movv.y = Y;
					p.push(movv);
					room[Y][X] += 1;
				}
			}// for i
			if (c == 0) { //움직이지 않는 상어라면
				q[Y][X].push(mov);
				pos movv;
				movv.x = X;
				movv.y = Y;
				p.push(movv);
				room[Y][X] += 1;
			}
		} //while cnt
		for (int YY = 1; YY <= R; YY++) {
			for (int XX = 1; XX <= C; XX++) {
				if (q[YY][XX].size() > 1) {  //1개 이상이라면
					SHARK maxx;
					maxx.sizee=0;
					while (!q[YY][XX].empty()) { // 제일큰거 빼고 다 사라지게 하기 위해 만든것
						SHARK com = q[YY][XX].front();
						q[YY][XX].pop();
						if (maxx.sizee < com.sizee) {
							maxx = com;
						}
						room[YY][XX] -= 1;
					} //while
					q[YY][XX].push(maxx);
						room[YY][XX] += 1;
				}
			}//for xx
		}// for yy
		/*cout << "움직이고 물고기 위치 크기 등등" << endl;
		ch();*/
	} // for x
} // fishing

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> R >> C >> M;
	for (int i = 0; i < M; i++) {
		cin >> r >> c >> s >> d >> z;
		SHARK shark;
		shark.speed = s;
		shark.direct = d;
		shark.sizee = z;
		q[r][c].push(shark);
		pos pp;
		pp.x = c;
		pp.y = r;
		p.push(pp);
		room[r][c] = 1;
	}
	fishing();
	cout << ans;
}

leehdhj33 4년 전 0

로직 문제였고
57번째 줄 if (room[Y][X]==0) continue; 이곳이 문제였어요 이미 움직인걸 다시 움직이네요 다른분들도 저랑 비슷한거 틀릴수도 있으니 댓글 달아 놓았습니다.

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

문제

문제

출처

ICPC

질문에 있는 반례 다맞고 예제도 다맞는데 틀린이유를 모르겠습니다.

leehdhj33 4년 전 1

leehdhj33 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말