글 읽기 - 반례 케이스를 찾고 싶습니다 ㅠㅠ

coronal95 5년 전 0

모든 상황 조건을 만족한 것 같았는데 틀렸습니다가 나옵니다 ㅠㅠ

테스트케이스를 직접 만들어가면서 찾아보고는 있으나 찾기 어렵네요 .. 반례를 찾아주실 분을 구합니다 ㅠㅠ

#include <iostream>
using namespace std;
int N, L, ans, map[100][100];

int main() {
	ios_base::sync_with_stdio(false);
	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++) {
		int cnt = 1, j = -1;
		while (j < N - 1) {
			++j;
			if (j == N - 1) break;
			int cur = map[i][j], next = map[i][j + 1];
			if (cur == next) ++cnt;
			else if (next - cur == 1) {
				if (cnt < L) break;
				cnt = 1;
			}
			else if (next - cur == -1) {
				++j; cnt = 1;
				while (j < N - 1) {
					if (cnt == L) break;
					if (map[i][j] == map[i][j + 1]) cnt++;
					else break;
					++j;
				}
				if (map[i][j] < map[i][j + 1]) break;
				if (cnt < L) break;
				if (j != N - 1)cnt = 1;
			}
			else break;
		}
		if (j == N - 1 && cnt >= L)++ans;
	}
	for (int i = 0; i < N; i++) {
		int cnt = 1, j = -1;
		while (j < N - 1) {
			++j;
			if (j == N - 1) break;
			int cur = map[j][i], next = map[j + 1][i];
			if (cur == next) ++cnt;
			else if (next - cur == 1) {
				if (cnt < L) break;
				cnt = 1;
			}
			else if (next - cur == -1) {
				++j; cnt = 1;
				while (j < N - 1) {
					if (cnt == L) break;
					if (map[j][i] == map[j + 1][i]) cnt++;
					else break;
					++j;
				}
				if (map[j][i] < map[j + 1][i]) break;
				if (cnt < L) break;
				if (j != N - 1)cnt = 1;
			}
			else break;
		}
		if (j == N - 1 && cnt >= L)	++ans;
	}
	cout << ans << "\n";
}

djm03178 5년 전 4

반례 드립니다.

2
2 2
2 2
1 3
output: 2
correct answer: 3

2
3 3 1
1 1 1
2 3 2
2 3 3
output: 1
correct answer: 2

2
2 2 3 2
2 3 3 2
3 3 3 2
1 3 3 2
2 3 2 3
output: 0
correct answer: 1

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

문제

문제

출처

ICPC

반례 케이스를 찾고 싶습니다 ㅠㅠ

coronal95 5년 전 0

djm03178 5년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말