글 읽기 - 오류 찾아주세요..

dl5405 5년 전 0

ㅜㅜㅜㅜ무엇이 문제일까요..?

#include <iostream>
#include <string>
#include <queue>
#include <cstring>
#include <algorithm>

using namespace std;
int r, c;
char map[21][21];
char memo[21];
int cnt;
int x = 0;
int y = 0;
int bigiest = -1;
int rx[4] = { -1,0,1,0 };
int ry[4] = { 0,1,0,-1 };
int ch[99];

void back(int dept, int cnt){
	
	if (dept == c) {
		if (bigiest < cnt) bigiest = cnt;
		return;
	}

	else {

	//	cout << "det "<<dept <<" X "<< x <<" y "<< y << map[x][y] << endl;
		for (int h = 0; h < 4; h++) {
			int xx = x + rx[h];
			int yy = y + ry[h];

			if (xx<0 || xx>=r || yy < 0 || yy>=c) continue;
			if (ch[map[xx][yy]])	continue;

			x = xx;
			y = yy;
			ch[map[x][y]] = 1;

			back(dept + 1, cnt + 1);
		
		}
	}

}

int main() {
	cin >> r>> c;

	memset(map, 0, sizeof(map));
	memset(ch, 0, sizeof(ch));
		for (int i =  0; i < r; i++)
		for (int j = 0; j < c; j++)
		{
			char x;
			cin >> x;
			map[i][j] = x;
		}


	back(1,0);


	cout << bigiest << endl;
}

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

문제

문제

출처

ICPC

오류 찾아주세요..

dl5405 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말