글 읽기 - 테스트케이스 전체 다 맞았는데 바로 틀렸습니다가 뜹니다..

clsrnthd1 2년 전 0

테스트 케이스 10개를 모두 정답으로 맞췄는데

제출을 하자마자 %도 안차고 바로 틀렸습니다 를 출력하네요...

삼성문제에서 테스트케이스를 맞췄다는건 일단 로직에는 문제가 없다는것이고

시간복잡도도 상관없는 문제인데 정말 미치고 팔짝뛰겠습니다 ㅠㅠ

제가 간과한 조건이 있는걸까요 대체 왜그럴까요 제발 제발 도와주세요...

#include<bits/stdc++.h>

using namespace std;

class Data{
	public:
		int x;
		int y;
		int num;
		
		Data(int x, int y, int num){
			this->x = x;
			this->y = y;
			this->num = num;
		}
};


int wall[21][21][2];
int mp[21][21];
vector<Data> radiators;
vector<pair<int, int> > targets;
int r,c,k;

void operate_radiator(int idx){
	int d = radiators[idx].num;
	int ch[21][21];
	queue<Data> q;
	
	memset(ch, 0, sizeof(ch));
	
	q.push(Data(radiators[idx].x, radiators[idx].y, 5));
	ch[radiators[idx].x][radiators[idx].x] = 1;
	
	while(!q.empty()){
		int x = q.front().x;
		int y = q.front().y;
		int t = q.front().num;
		
		mp[x][y] += t;
		q.pop();
	
		if(t == 1){
			continue;
		}
		
		if(d == 1){
			if(x-1 > 0 && y+1 <= c && !wall[x][y][0] && !wall[x-1][y][1]){
				if(ch[x-1][y+1] == 0){
					ch[x-1][y+1] = 1;
					q.push(Data(x-1, y+1, t-1));
				}
			}
			if(y+1 <= c && !wall[x][y][1]){
				if(ch[x][y+1] == 0){
					ch[x][y+1] = 1;
					q.push(Data(x, y+1, t-1));
				}
			}
			if(x+1 <= r && y+1 <= c && !wall[x+1][y][0] && !wall[x+1][y][1]){
				if(ch[x+1][y+1] == 0){
					ch[x+1][y+1] = 1;
					q.push(Data(x+1, y+1, t-1));
				}
			}
		}
		else if(d == 2){
			if(x-1 > 0 && y-1 > 0 && !wall[x][y][0] && !wall[x-1][y-1][1]){
				if(ch[x-1][y-1] == 0){
					ch[x-1][y-1] = 1;
					q.push(Data(x-1, y-1, t-1));
				}
			}
			if(y-1 > 0 && !wall[x][y-1][1]){
				if(ch[x][y-1] == 0){
					ch[x][y-1] = 1;
					q.push(Data(x, y-1, t-1));
				}
			}
			if(x+1 <= r && y-1 > 0 && !wall[x+1][y][0] && !wall[x+1][y-1][1]){
				if(ch[x+1][y-1] == 0){
					ch[x+1][y-1] = 1;
					q.push(Data(x+1, y-1, t-1));
				}
			}
		}
		else if(d == 3){
			if(x-1 > 0 && y+1 <= c && !wall[x][y][1] && !wall[x][y+1][0]){
				if(ch[x-1][y+1] == 0){
					ch[x-1][y+1] = 1;
					q.push(Data(x-1, y+1, t-1));
				}
			}
			if(x-1 > 0 && !wall[x][y][0]){
				if(ch[x-1][y] == 0){
					ch[x-1][y] = 1;
					q.push(Data(x-1, y, t-1));
				}
			}
			if(x-1 > 0 && y-1 > 0 && !wall[x][y-1][0] && !wall[x][y-1][1]){
				if(ch[x-1][y-1] == 0){
					ch[x-1][y-1] = 1;
					q.push(Data(x-1, y-1, t-1));
				}
			}
		}
		else{
			if(x+1 <= r && y-1 > 0 && !wall[x][y-1][1] && !wall[x+1][y-1][0]){
				if(ch[x+1][y-1] == 0){
					ch[x+1][y-1] = 1;
					q.push(Data(x+1, y-1, t-1));
				}
			}
			if(x+1 <= r && !wall[x+1][y][0]){
				if(ch[x+1][y] == 0){
					ch[x+1][y] = 1;
					q.push(Data(x+1, y, t-1));
				}
			}
			if(x+1 <= r && y+1 <= c && !wall[x][y][1] && !wall[x+1][y+1][0]){
				if(ch[x+1][y+1] == 0){
					ch[x+1][y+1] = 1;
					q.push(Data(x+1, y+1, t-1));
				}
			}
		}	
	}
}

void share_temp(){
	int new_mp[21][21];
	int dx[4] = {-1, 1, 0, 0};
	int dy[4] = {0, 0, -1, 1};
	
	memset(new_mp, 0, sizeof(new_mp));
	
	for(int i = 1; i <= r; i++){
		for(int j = 1; j <= c; j++){
			new_mp[i][j] += mp[i][j];
			
			for(int k = 0; k < 4; k++){
				int x = i + dx[k];
				int y = j + dy[k];
				
				if(x < 1 || x > r || y < 1 || y > c){
					continue;
				}
				
				if(mp[x][y] > mp[i][j]){
					continue;
				}
				
				if(k == 0 && wall[i][j][0]){
					continue;
				}
				
				if(k == 1 && wall[i+1][j][0]){
					continue;
				}
				
				if(k == 2 && wall[i][j-1][1]){
					continue;
				}
				
				if(k == 3 && wall[i][j][1]){
					continue;
				}
				
				int share = (mp[i][j] - mp[x][y]) / 4;				
				new_mp[x][y] += share;
				new_mp[i][j] -= share;
			}
		}
	}
	
	for(int i = 1; i <= r; i++){
		for(int j = 1; j <= c; j++){
			mp[i][j] = new_mp[i][j];
			if(i == 1 || j == 1 || i == r || j == c){
				mp[i][j] = mp[i][j] > 0 ? mp[i][j]-1 : 0;
			}	
		}
	}
}

bool check_target(){
	for(int i = 0; i < targets.size(); i++){
		int x = targets[i].first;
		int y = targets[i].second;
		
		if(mp[x][y] < k){
			return false;
		}
	}
	
	return true;
}
int main(int argc, char** argv)
{
	cin>>r>>c>>k;
	
	for(int i = 1; i <= r; i++){
		for(int j = 1; j <= c; j++){
			int x;
			
			cin>>x;
			
			if(x == 5){
				targets.push_back({i, j});
			}
			else if(x == 1){
				radiators.push_back(Data(i, j-1, x));
			}
			else if(x == 2){
				radiators.push_back(Data(i, j+1, x));
			}
			else if(x == 3){
				radiators.push_back(Data(i-1, j, x));
			}
			else if(x == 4){
				radiators.push_back(Data(i+1, j, x));
			}
		}
	}
	
	int w;
	
	cin>>w;
	
	while(w--){
		int x, y, t;
		
		cin>>x>>y>>t;
		
		wall[x][y][t] = 1;
	}
	int chocolate = 0;
	
	while(chocolate <= 100){
		for(int i = 0; i < radiators.size(); i++){
			operate_radiator(i);
		}
		share_temp();
		chocolate++;
		if(check_target()){
			break;
		}
	}
	
	cout<<chocolate;
	return 0;
}

shjohw12 2년 전 2

예시로 주어진 테스트 케이스에서 올바른 답을 낸다고 해서 정답 코드인 것은 아닙니다. 예시에서 올바른 답을 내지만 로직이 전혀 잘못된 것일 수도 있습니다.

clsrnthd1 2년 전 0

ㅜㅜ 천천히 다시해봐야겠네요 댓글달아주셔서 감사합니다!

i950717 2년 전 3

7 8 1

0 0 0 0 0 0 0 0

0 0 1 0 0 0 5 0

0 0 0 0 0 0 0 0

3 6 1

3 7 0

5 7 0

wrong : 8

answer : 2

7 8 1

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 5 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

1
3 2 1

wrong : 18

answer : 4

해당 질문 올려주신 분께만 해당되는 테케일 수 있습니다

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

문제

문제

출처

ICPC

테스트케이스 전체 다 맞았는데 바로 틀렸습니다가 뜹니다..

clsrnthd1 2년 전 0

shjohw12 2년 전 2

clsrnthd1 2년 전 0

i950717 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말