이거 제 머리가 우동사리인건가요..제발 도와주셈........(2024-11-11 해결안됨)
일단 깊이 재는 데 편하려고 DFS 썼고, 3 초과일때 탐색 빠꾸 먹여서 해봤는데...기본 예제 입력(테케1)만 맞고 다 틀리네요..어떤 부분에서 발상이 잘못된지 알려주세요.. 소스는 다음과 같습니다.. #include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int,int> iter2dim;
iter2dim i2dim[4] = {
make_pair(-1,0),
make_pair( 1,0),
make_pair(0,-1),
make_pair(0, 1)
};
int N;
bool avail(int x, int y) {
if(x<0 or y<0) return false;
if(x>=N or y>=N) return false;
return true;
}
void dfs(int...
- 연습문제 톡
- 날짜
- 2024-11-04 00:24:23
- 작성자
- yoonjin67
- 댓글
- 0