글 읽기 - 고수님들 도와주세요

sls666 3년 전 0

예제 테케는 다 통과합니다...

아무리 생각을 해봐도 틀린 부분을 찾지 못해 질문을 올립니다. 어느 부분을 잘못 생각하고 있는지, 혹은 어떤 예외케이시스가 있는지 알려주시면 정말 너무 감사할 것 같습니다...ㅜㅜ 도와주세요!!!

#include <iostream>
#include <vector>
#include <algorithm>
#define endl '\n'
using namespace std;

int N, L, cnt;
int map[55][55];

void input() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> N >> L;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> map[i][j];
		}
	}
}

bool check(vector<int>& v) {
	vector<bool> ck(N, false); // 경사로 놓여져 있는 곳인지 체크하기 위한 배열
	for (int i = 0; i < N - 1; i++) {
		if (v[i] != v[i + 1]) {
			// 경로 놓아보기
			int diff = abs(v[i] - v[i + 1]);
			if (diff != 1) return false;
			if (diff == 1) {
				// 우상향
				// 우하향

				if (v[i] < v[i + 1]) {
					for (int j = 0; j < L; j++) {
						// 1.범위를 벗어나지 않는지
						// 2. 낮은 쪽의 높이가 모두 동일한지
						// 3. 경사로가 겹치지 않는지
						if (i - j < 0) return false;
						if (v[i] != v[i - j]) return false;  
						if (ck[i - j]) return false;
						ck[i - j] = true;
					}
				}
				else {
					for (int j = 1; j <= L; j++) {
						if (i + j >= N) return false;
						if (v[i + 1] != v[i + j]) return false;
						ck[i + j] = true;
					}
				}
			}
		}
	}
	return true;
}


void solve() {
	int cnt = 0;
	// 행 체크
	for (int i = 0; i < N; i++) {
		vector<int> tmp;
		for (int j = 0; j < N; j++) {
			tmp.push_back(map[i][j]);
		}
		if (check(tmp)) cnt++;
	}

	// 열 체크
	for (int i = 0; i < N; i++) {
		vector<int> tmp;
		for (int j = 0; j < N; j++) {
			tmp.push_back(map[j][i]);
		}
		if (check(tmp)) cnt++;
	}

	cout << cnt << endl;
}

int main() {

	input();
	solve();
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 도와주세요

sls666 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말