글 읽기 - 예제는 다 맞는데 바로 틀렸다고 나옵니다. ㅜㅠㅠㅠㅠㅠ

wptmd0918 4년 전 0

상어 움직이기

상어가 있고 없고는 size가 0인지 확인하도록 한다.

- map에서 상어가 있으면 so만큼 움직여 주기

- 움직인 상어를 map2에 저장

- 이때 먼저 저장된 상어가 있으면 그 상어와 크기를 비교해서 크면 대체 아니면 그냥 둠

이런 로직으로 움직이는데 왜 틀린지 모르겠어요.....ㅜㅜㅜㅜ

고수님들 한번만 봐주십쇼...!!

#include <iostream>
#include <vector>
#include <algorithm>
#include <tuple>
#include <queue>

using namespace std;
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, 1, -1};
int n, m, t;

struct shark{ // 속도와 방향, 크기를 넣는다.  
	int sok;
	int dir;
	int siz;
};


vector<vector<shark>> map(101, vector<shark>(101, {0, 0, 0})); // map을 만든다.  

void s_move() {
	vector<vector<shark>> map2(101, vector<shark>(101,{0,0,0}));
	for(int i = 0; i < n; i++) {
		for(int j =0; j < m; j++) { 
			if(map[i][j].siz == 0) continue; // 아무것도 안들어 있으면 지나침  
			shark temp = map[i][j]; // 들어 있는 것의 정보를 받는다.  
			int di, si, so, nx, ny, x, y;
			so = temp.sok;
			di = temp.dir;
			si = temp.siz;
			x = i;
			y = j;
			for(int k = 0; k < so; k++) { // 상어가 움직이는 부분 
				nx = x + dx[di];
				ny = y + dy[di];
				if(nx <0 || nx >= n || ny < 0 || ny >= m) {
					nx = x - dx[di];
					ny = y - dy[di];
					if(di == 0 || di == 1) {
						di = 1-di;
					}else if(di == 2 || di == 3) {
						di = 5-di;
					}
				}
				x = nx;
				y = ny;
			}
			
			shark next = {so, di, si};   // 갱신된 상어의 정보  
			if(map2[x][x].siz != 0) {// 움직인 상어들을 map2에 저장한다.
				if(si > map2[x][y].siz) { // 그 좌표에 상어가 있다면 새로 들어가는 것과 크기를 비교해서  
					map2[x][y] = next;// 새로운 상어가 더 크면 갱신해준다.  
				}
			} else if(map2[x][y].siz == 0){ // 아무것도 들어있지 않으면  
				map2[x][y] = next; // 넣어준다.  
			}
			
		}
	}
	for(int i = 0; i < n; i ++) { // map2를 map에 갱신시켜 준다.  
		for(int j = 0; j < m; j++) {
			map[i][j] = map2[i][j];
		}
	}
	return;
}




int main() {
	
	cin >> n >> m >> t;
	if(t == 0) {
		cout << 0;
		return 0;
	}
	for(int i = 0; i < t; i++) {
		int r, c, s, d, z;
		cin >> r >> c >> s >> d >> z;
		d-= 1;
		r-= 1;
		c-= 1;
		map[r][c] = {s, d, z}; // 입력받은 상어정보를 map에 shark struct 형으로 넣어준다.  
	}

    int sum = 0;
	for(int j = 0; j < m-1; j++) { // 낚시왕이 움직인다.  
		for(int i = 0; i < n; i++) {
			if(map[i][j].siz != 0) { // 열의 가장 위족 물고기를 찾는다.  
				sum += map[i][j].siz;
				map[i][j].sok = 0;
				map[i][j].dir= 0;
				map[i][j].siz = 0;
				break;
				
			}
		}
		s_move();  // 상어들이 움직인다.  
	}
	cout << sum;

	return 0;
}

skjeong90 4년 전 0

저도여... 뭐가 문제인지 아셧나요?

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

문제

문제

출처

ICPC

예제는 다 맞는데 바로 틀렸다고 나옵니다. ㅜㅠㅠㅠㅠㅠ

wptmd0918 4년 전 0

skjeong90 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말