글 읽기 - 어떻게 이걸 수정했다고 답이 다르게 나오는건지 궁금해요

kce0206 5년 전 0

맵에 공기청정기가 세로*가로=2*1인 크기로 하나만 '두 칸의 -1'로 주어지기 때문에

mcup을 윗부분,mcdn을 아랫부분으로 정하고 입력을 받았습니다.

그런데 처음에 구조체 pos 형으로 전역변수로 만들었다가 답이 안나와서

int형 배열로 만들어 mcup[0]==x좌표,mcup[1]==y좌표,mcup[2]==mcup.t와 같이 mcup을 이미 입력받았는지 체크...

하는 식으로 바꾸니까 답이 나오더라구요.

그런데 mcup.mcdn이 사용되는 부분이 air()함수에서 두 군데 밖에 없거든요..

값도 구조체 변수로 썼을때나 배열로 썼을때나 다르지 않은거 같은데

어떻게 형에 따라서 값이 다르게 나올 수 있나요?

일단 인풋 파일은 이겁니다.

7 6 3

0 0 0 0 0 0

0 502 0 0 0 0

-1 0 0 0 0 0

0 50 50 0 0 0

0 0 0 0 0 0

배열로 선언하면 465가 출력되고 pos로 선언하면 392로 출력됩니다.

문제 자체를 설명드리기엔 너무 길고, 전체 코드에서 변수가 사용되는 부분이 단 두 곳이라서

생략하기는 했는데 혹시라도 전체 문제를 알아야 도움이 더 되신다면 정리해서 다시 올리겠습니다!

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
struct pos {
	int x=0, y=0;
	int t = 0;
	int val = 0;
};  //툴에선 전역 구조체 변수 가능, 서버에선 안되는듯. 오류도 안뜸.쓰레기값 참조도 에러 안뜨고 그냥 보여줌...비교같은 경우
int H, W, S, T, Tidx = 0;
int offset[4][2] = { {0,1} ,{1,0} ,{0,-1}, {-1,0} };
int map[41][41];
//int mcup[3];
//int mcdn[3];
pos mcup;
pos mcdn;
void dust();
void air();
int simul();
int test[10000][10000];
int main() {
	
	freopen("Text.txt", "r", stdin);
	//memset(mcup, 0, sizeof(mcup));
	memset(map, 0, sizeof(map));
	//memset(mcdn, 0, sizeof(mcdn));

	cin >> H >> W >> S;
	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++) {
			cin >> map[i][j];
			if (map[i][j] == -1 && mcup.t == 0) {
				mcup.x = i;
				mcup.y = j;
				mcup.t = -1;
			}
			else if (map[i][j] == -1 && mcup.t == -1) {
				mcdn.x = i;
				mcdn.y = j;
				mcdn.t = -1;
			}
		}

	int res = simul();
	cout << res<<endl;
	int cnt = 0;
	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
			if (test[i][j] == -1)
				cnt++;
	cout << cnt;
	return 0;
}
void dust() {
	queue<pos> q;
	for(int i=0;i<H;i++)
		for (int j = 0; j < W; j++) {
			if (map[i][j] > 0) { 
				pos p;
				p.x = i;
				p.y = j;
				p.val = map[i][j];
				q.push(p);
			}
		}
	while (!q.empty()) {
		pos cur = q.front();
		q.pop();
		if (cur.val / 5 == 0)
			continue;
		int tmp = 0;
		if (map[cur.x][cur.y] > cur.val)
			tmp = map[cur.x][cur.y] - cur.val;
		int x_, y_;
		x_ = cur.x;
		y_ = cur.y;
		int plus = cur.val / 5;
		for (int d = 0; d < 4; d++) {
			x_ = cur.x + offset[d][0];  
			y_ = cur.y + offset[d][1];
			if (x_ < 0 || y_ < 0 || x_ >= H || y_ >= W||map[x_][y_]==-1)
				continue;
			map[x_][y_] += plus;
			cur.val -= plus;
		}
		map[cur.x][cur.y] = cur.val + tmp;  

	}
	return;
}
void air() {
	int x_ = mcup.x;  //
	int y_ = mcup.y;
	int d = 0;
	int bf = -1;
	while (1) {
		
		x_ = x_ + offset[d][0];
		y_ = y_ + offset[d][1];
		if (map[x_][y_] == -1)  //또 다른 문제의 부분..
			break;
		if (x_ < 0 || y_<0 ||y_>=W) {
			if (y_ >=W) {
				y_ -= 1;
			}
			else if (x_ < 0) {
				x_ += 1;
			}
			else if (y_ < 0) {
				y_ += 1;  
			}
			d--;
			if (d == -1)
				d = 3;
			continue;
		}
		if (bf == -1) {
			bf = map[x_][y_];
			map[x_][y_] = 0;
		}
		else {
			int tmp;
			tmp = map[x_][y_];
			map[x_][y_] = bf;
			bf = tmp;
		}

	}
	 x_ = mcdn.x;  //
	y_ = mcdn.y;
	 d = 0;  
	bf = -1;
	while (1) {

		x_ = x_ + offset[d][0];
		y_ = y_ + offset[d][1];
		if (map[x_][y_] == -1) 
			break;
		if (y_<0 || x_ >= H || y_ >= W) {
			if (y_ >= W) {
				y_ -= 1;
			}
			else if (x_ >= H) {
				x_ -= 1;
			}
			else if (y_ < 0) {
				y_ += 1;  
			}
			d++;
			if (d == 4)
				d = 0;
			continue;
		}
		if (bf == -1) {
			bf = map[x_][y_];
			map[x_][y_] = 0;
		}
		else {
			int tmp;
			tmp = map[x_][y_];
			map[x_][y_] = bf;
			bf = tmp;
		}

	}
	return;
}
int simul() {
	int time = 0;
	while (1) {
		dust();

		air();

		time++;
		if (time == S)
			break;
	}
	int sum = 0;
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < W; j++) {
			if (map[i][j] > 0)
				sum += map[i][j];
		}
	}

	return sum;
}

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

문제

문제

출처

ICPC

어떻게 이걸 수정했다고 답이 다르게 나오는건지 궁금해요

kce0206 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말