글 읽기 - (변수명 빼고 다 같음)같은 로직의 코드인데 하나만 통과됩니다..

guftkcldh 3년 전 0

위 코드는 인터넷에서 가져온 것이고 아래 코드는 제것입니다..
먼지 확산하는 것과 공기 순환시키는 부분 모두 변수명 빼고 일치하지만 제 코드는 통과가 안됩니다..
도대체 어디가 문제일까요..
#include<iostream>
#include<cstring>
 
#define endl "\n"
#define MAX 50
using namespace std;
 
int R, C, T, Answer;
int MAP[MAX][MAX];
int C_MAP[MAX][MAX];
 
int dx[] = { 0, 0, 1, -1 };
int dy[] = { 1, -1, 0, 0 };
pair<int, int> Air_Cleaner[2];
 
void Input()
{
    cin >> R >> C >> T;
    int Idx = 0;
    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            cin >> MAP[i][j];
            if (MAP[i][j] == -1)
            {
                Air_Cleaner[Idx].first = i;
                Air_Cleaner[Idx].second = j;
                Idx++;
            }
        }
    }
}
 
void Print()
{
    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            if (MAP[i][j] == -1) cout << "- ";
            else cout << MAP[i][j] << " ";
        }
        cout << endl;
    }
    cout << "######################################################" << endl;
}
 
void Copy_MAP(int A[][MAX], int B[][MAX])
{
    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            A[i][j] = B[i][j];
        }
    }
}
 
void Dust_Expansion()
{
    Copy_MAP(C_MAP, MAP);
    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            if (MAP[i][j] != 0 && MAP[i][j] != -1)
            {
                int Cnt = 0;
                int Value = MAP[i][j] / 5;
                for (int k = 0; k < 4; k++)
                {
                    int nx = i + dx[k];
                    int ny = j + dy[k];
 
                    if (nx >= 0 && ny >= 0 && nx < R && ny < C)
                    {
                        if (MAP[nx][ny] != -1)
                        {
                            C_MAP[nx][ny] = C_MAP[nx][ny] + Value;
                            Cnt++;
                        }
                    }
                }
                C_MAP[i][j] = C_MAP[i][j] - (Cnt * Value);
            }
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Move_Dust()
{
    for (int Idx = 0; Idx < 2; Idx++)
    {
        if (Idx == 0)
        {
            // 1. 공기청정기 위에서부터 (0, 0)까지 모든 값 떙겨주기
            for (int i = Air_Cleaner[Idx].first - 1; i > 0; i--)
            {
                MAP[i][0] = MAP[i - 1][0];
            }
            // 2. 가장 윗줄 땡겨주기
            for (int i = 0; i < C - 1; i++)
            {
                MAP[0][i] = MAP[0][i + 1];
            }
            // 3. 반대편 세로라인 땡겨주기
            for (int i = 1; i <= Air_Cleaner[Idx].first; i++)
            {
                MAP[i - 1][C - 1] = MAP[i][C - 1];
            }
            // 4. 공기청정기 라인 땡겨주기
            for (int i = C - 1; i > 1; i--)
            {
                MAP[Air_Cleaner[Idx].first][i] = MAP[Air_Cleaner[Idx].first][i - 1];
            }
            MAP[Air_Cleaner[Idx].first][1] = 0;
        }
        else
        {
            for (int i = Air_Cleaner[Idx].first + 1; i < R - 1; i++)
            {
                MAP[i][0] = MAP[i + 1][0];
            }
            for (int i = 0; i < C - 1; i++)
            {
                MAP[R - 1][i] = MAP[R - 1][i + 1];
            }
            for (int i = R - 1; i >= Air_Cleaner[Idx].first; i--)
            {
                MAP[i][C - 1] = MAP[i - 1][C - 1];
            }
            for (int i = C - 1; i > 1; i--)
            {
                MAP[Air_Cleaner[Idx].first][i] = MAP[Air_Cleaner[Idx].first][i - 1];
            }
            MAP[Air_Cleaner[Idx].first][1] = 0;
        }
    }
}
 
int Count_Dust()
{
    int Sum = 0;
    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            if (MAP[i][j] == -1) continue;
            Sum = Sum + MAP[i][j];
        }
    }
    return Sum;
}
 
void Solution()
{
    for (int i = 0; i < T; i++)
    {
        Dust_Expansion();
        Move_Dust();
    }
    
    Answer = Count_Dust();
}
 
void Solve()
{
    Input();
    Solution();
    cout << Answer << endl;
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}

------------------------------------------------------------------------
    
#include<iostream>
#include<queue>

using namespace std;

int n,m,k;
int arr[50][50][1001];
int f[2];
int vx[4]={-1,0,1,0};
int vy[4]={0,-1,0,1};

int main()
{
	int i,j,t,l,nx,ny,num,res;
	
	scanf("%d%d%d",&m,&n,&k);
	
	t=0;
	res=0;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&arr[i][j][0]);
			if(arr[i][j][0]==-1)
			{
				f[t]=i;
				t++;
			}
			else res+=arr[i][j][0];
			
			for(l=1;l<51;l++)
			{
				arr[i][j][l]=0;
			}
			
		}
	}
	
	for(t=1;t<=k;t++)
	{
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
			{
				if(arr[i][j][0]==-1 || arr[i][j][t-1]==0) continue;
				
				num=0;
				for(l=0;l<4;l++)
				{
					nx=i+vx[l];
					ny=j+vy[l];
					if(nx<0 || ny<0 || nx>=m || ny>=n || arr[nx][ny][0]==-1) continue;
					else
					{
						num++;
						arr[nx][ny][t]+=arr[i][j][t-1]/5;
					}
				}
				
				arr[i][j][t]+=arr[i][j][t-1]-arr[i][j][t-1]/5*num;
			}
		}
		
	//	res-=arr[f[0]-1][0][t];
		
		for(i=f[0]-1;i>0;i--)
		{
			arr[i][0][t]=arr[i-1][0][t];
		}
		
		for(i=0;i<n-1;i++)
		{
			arr[0][i][t]=arr[0][i+1][t];
		}
		
		for(i=0;i<f[0];i++)
		{
			arr[i][n-1][t]=arr[i+1][n-1][t];
		}
				
		for(i=n-1;i>1;i--)
		{
			arr[f[0]][i][t]=arr[f[0]][i-1][t];
		}		
		arr[f[0]][1][t]=0;
		arr[f[0]][0][t]=0;
		
	//	res-=arr[f[1]+1][0][t];
		
		for(i=f[1]+1;i<m-1;i++)
		{
			arr[i][0][t]=arr[i+1][0][t];
		}
		
		for(i=0;i<n-1;i++)
		{
			arr[m-1][i][t]=arr[m-1][i+1][t];
		}
		
		for(i=n-1;i>=f[1];i--)
		{
			arr[i][n-1][t]=arr[i-1][n-1][t];
		}
				
		for(i=n-1;i>1;i--)
		{
			arr[f[1]][i][t]=arr[f[1]][i-1][t];
		}		
		arr[f[1]][1][t]=0;
		arr[f[1]][0][t]=0;
		
	}
	
/*	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%2d ",arr[i][j][k]);
		}
		printf("\n");
	}*/
	
	res=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			res+=arr[i][j][k];
		}
	}
	
	
	printf("%d\n",res);
	
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

(변수명 빼고 다 같음)같은 로직의 코드인데 하나만 통과됩니다..

guftkcldh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
