글 읽기 - 시간초과

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]);    
    }
    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]=='@'&&(i==0||i==m-1||j==0||j==n-1)) {
            	printf("%d\n", r);
            	return 0;
        	}
			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] = '*';
                	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

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말