글 읽기 - 100% 에서 오류가 나용ㅜㅜ

cmyell74 6년 전 1

가로로 swap 한 후 해당하는 행과 열 검사, 세로로 swap 한 후 해당하는 행과 열을 검사했습니다 (부분 탐색)

그런데 100퍼센트에서 틀렸다고 뜨네요.. 반례가 있을까요? ㅠㅠ 부탁드립니다,

#include <stdio.h>
#include <algorithm>
#pragma warning (disable:4996)

int arr[52][52];
int N;
using namespace std;


int count(int i, int j) {
	int max =0;
	for (int a = j; a <= j + 1; a++) {
		for (int b = 1; b <= N; b++) {
			int current = arr[b][a];
			int sum=0;
			for (int x = b, y = a; x <= N && arr[x][y] == current; x++, sum++);
			if (max < sum)
				max = sum;
		}
	}

	for (int a = 1; a < N; a++) {
		int current = arr[i][a];
		int sum = 0;
		for (int x = i, y = a; y <= N && arr[x][y] == current; y++, sum++);
		if (max < sum)
			max = sum;
	}

	return max;
}


int count2(int i, int j) {
	int max=0;
	for (int a = i; a <= i + 1; a++) {
		for (int b = 1; b <= N; b++) {
			int current = arr[a][b];
			int sum = 0;
			for (int x = a, y = b; y <= N && arr[x][y] == current; y++, sum++);
			if (max < sum)
				max = sum;
		}
	}

	for (int a = 1; a < N; a++) {
		int current = arr[a][j];
		int sum = 0;
		for (int x = a, y = j; x<= N && (arr[x][y] == current); x++, sum++);
		if (max < sum)
			max = sum;
	}
	return max;
}

int main() {
	scanf("%d", &N);
	int max = 0;
	for (int i = 1; i <= N; i++) {
		char str[52];
		scanf("%s", str);
		getchar();
		for (int j = 1; j <= N; j++) {
			arr[i][j] = str[j - 1];
		}
	}


	for (int i = 1; i <= N-1; i++) {
		for (int j = 1; j <= N-1; j++) {
			int tmp = arr[i][j];
			arr[i][j] = arr[i][j + 1];
			arr[i][j + 1] = tmp;
			
			int max1 = count(i, j);

			tmp = arr[i][j];
			arr[i][j] = arr[i][j + 1];
			arr[i][j + 1] = tmp;

			tmp = arr[i][j];
			arr[i][j] = arr[i + 1][j];
			arr[i + 1][j] = tmp;

			int max2 = count2(i, j);

			tmp = arr[i][j];
			arr[i][j] = arr[i + 1][j];
			arr[i + 1][j] = tmp;

			if (max1 >= max2 && max1 >= max)
				max = max1;
			else if (max2 >= max1 && max2 >= max)
				max = max2;
			else;
		}
	}
	printf("%d", max);
}

/*for (int count = 0; count <= 1; count++) {
				int sum = 0;
				for (int dir = -1; dir <= 1; dir += 2)
					for (int x = i + count, y = j + dir; x >= 1 && x <= N && y <= N && y >= 1; y += dir) {
						if (arr[x][y] == arr[i + count][j])
							sum++;
						else break;
						}*/

/*for (int x = i + 2 * count - 1, y = j; x >= 1 && x <= N && y >= 1 && y <= N; x += 2 * count - 1) {
					if (arr[x][y] == arr[i + count][j])
						sum2++;
					else break;
					}*/

cmyell74 6년 전 0

해결했습니다.

마지막줄을 검사할 수 없기 때문이었어요

dpark 4년 전 1

저와 같은 문제이셨던듯 합니다.

YCP

CCY

YPC

확인차 만들었던 테스트케이스였는데, 혹여 필요하신 분 있으시면 사용하세요!

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

문제

문제

출처

ICPC

100% 에서 오류가 나용ㅜㅜ

cmyell74 6년 전 1

cmyell74 6년 전 0

dpark 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말