글 읽기 - 다른 반례가 있을까요??

sbfl124 3년 전 0

질문 게시판에 올라온 테스트케이스를 전부 넣어봐도 올바르게 나오는데 틀렸습니다가 뜹니다ㅠㅠ 또다른 반례가 있을까요?

#include <iostream>
using namespace std;

int N, L;
int map[100][100];

bool check_hor(int n) { // 가로로 확인
	int road = map[n][0];
	int cnt = 1;
	bool ok = true;

	for (int i = 1; i < N; i++) {
		int now = map[n][i];
		if (now > road) { // 올라가는 경우
			if (now - road > 1) return false;
			if (cnt < L) return false;
			else {
				road = now;
				cnt = 1;
			}
		}
		else if (now < road) { // 내려가는 경우
			if (road - now > 1) return false;
			cnt = 1;
			ok = false;
			while(map[n][i] == now) {
				if (i == N - 1) { // 마지막 칸일 경우
					if (cnt < L) return false;
					else return true;
				}
				if (cnt == L) { // 경사로를 놓을 수 있는 경우
					if (map[n][i + 1] > now) return false;
					else {
						road = now;
						ok = true;
						cnt = 0;
						break;
					}
				} 
				i++;
				cnt++;
			}

		}
		else {
			cnt++;
			road = now;
		}
	}
	return ok;
}
bool check_ver(int m) { // 세로로 확인
	int road = map[0][m];
	int cnt = 1;
	bool ok = true;

	for (int i = 1; i < N; i++) {
		int now = map[i][m];
		if (now > road) { // 올라가는 경우
			if (now - road > 1) return false;
			if (cnt < L) return false;
			else {
				road = now;
				cnt = 1;
			}
		}
		else if (now < road) { // 내려가는 경우
			if (road - now > 1) return false;
			cnt = 1;
			ok = false;
			while (map[i][m] == now) {
				if (i == N - 1) { // 마지막 칸일 경우
					if (cnt < L) return false;
					else return true;
				}
				if (cnt == L) { // 경사로를 놓을 수 있는 경우
					if (map[i + 1][m] > now) return false;
					else {
						road = now;
						ok = true;
						cnt = 0;
						break;
					}
				}
				i++;
				cnt++;
			}

		}
		else {
			cnt++;
			road = now;
		}
	}
	return ok;
}
int main() {
	int ans = 0;

	cin >> N >> L;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < N; i++) {
		if (check_hor(i) == true) ans++;
		if (check_ver(i) == true) ans++;
	}
	cout << ans << endl;
}

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

문제

문제

출처

ICPC

다른 반례가 있을까요??

sbfl124 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말