글 읽기 - 시간초과..ㅠㅠ

200924460 7년 전 0

시간초과가 되는것 같아서 그러는데 원인좀 알려주실수 있나요?

#include <iostream>
#include <stdio.h>

using namespace std;
int n, m, X, Y, X2, Y2, testcase;
char S[1005][1005], a[1005][1005];
int px[4] = { 0, 0, 1, -1 };
int py[4] = { 1, -1, 0, 0 };


void copy(int x) {
    if (x) for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) a[i][j] = S[i][j];
    else for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) S[i][j] = a[i][j];
}

int fire(){
 scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%s", S[i]);
		for (int j = 0; j < m; j++) {
            if (S[i][j] == '@') X = i, Y = j;
        }   
    }
    copy(1);
    
    for (int r = 1; r <= n*m; r++) {
        
        
        for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) if (S[i][j] == '.' ) {
            for (int k = 0; k < 4; k++) {
                int x = i + px[k], y = j + py[k];
                if (S[x][y] == '@') a[i][j] = '@';
            }
        }
        
        for(int i=0; i<m; i++)for( int j=0 ; j<n; j++){	
        	if (S[i][j]=='@'&&(i==0||i==m-1||j==0||j==n-1)) {
            	printf("%d\n", r);
            	return 0;
        	}
    	}
        
		     
        for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) if (S[i][j] == '.' || S[i][j] == 'S') {
            for (int k = 0; k < 4; k++) {
                int x = i + px[k], y = j + py[k];
                if (S[x][y] == '*') a[i][j] = '*';
            }
        }
        copy(0);
    }
    cout<<"IMPOSSIBLE"<<endl;
}



int main() {
	scanf("%d", &testcase);
	for(int q=0; q<testcase; q++){
   		fire();
	}
}

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

문제

문제

출처

ICPC

시간초과..ㅠㅠ

200924460 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말