글 읽기 - 시간초과 문제요ㅜㅜ

psjinqkr 5년 전 0

시간초과 문제가 발생합니다ㅜㅜ

어떻게 줄여야 하나요??

#include<iostream>
#include<string.h>
using namespace std;

int n, m, year;
int board[300][300];
bool visited[300][300];
bool changed[300][300] = { false };
int dr[4] = { -1, 0, 1, 0 };
int dc[4] = { 0, -1, 0, 1 };
void dfs(int r, int c);
void alldfs();
void reset() {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++)
			visited[i][j] = false;
	}
}
bool check(int r, int c);
int main() {
	
	cin >> n >> m;
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> board[i][j];
		}
	}
	year = -1;
	int cnt = 0;
	
	alldfs();
	cout << year << endl;
	
}

void alldfs() {
	year = -1;
	while (1) {
		year++;
		int cnt = 0;
		for (int i = 1; i < n-1; i++) {
			for (int j = 1; j < m-1; j++) {
				if (board[i][j] > 0 && !visited[i][j]) {
					cnt++;
					if (cnt >= 2)
						return;
					dfs(i, j);
				}
			}
		}
		reset();
	}
}

bool check(int r, int c) {
	if (0 <= r && 0 <= c && r < n&&c < m)
		return true;
	return false;
}

void dfs(int r, int c) {
	visited[r][c] = true;
	for (int i = 0; i < 4; i++) {
		int tr, tc;
		tr = r + dr[i];
		tc = c + dc[i];
		if (check(tr, tc)) {
			if (board[tr][tc] < 0&&!changed[tr][tc]) {
				board[r][c]--;
				changed[r][c] = true;
			}
				
			if (board[tr][tc] > 0 && !visited[tr][tc])
				dfs(tr, tc);
		}
	}
	
}

psjinqkr 5년 전 0

34번째줄은 지우고 실행해도 시간초과가 나와요ㅠㅠ

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

문제

문제

출처

ICPC

시간초과 문제요ㅜㅜ

psjinqkr 5년 전 0

psjinqkr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말