글 읽기 - 모든 반례를 통과하는데 어디가 잘못됐는 지 모르겠습니다.

bic0893 2년 전 0

고수님들 제 코드중 반례와 틀린 부분 좀 찾아주시면 안되겠습니까? ㅠㅠㅠㅠ 이문제에 15번을 태웠습니다.....

#include<bits/stdc++.h>
#define fastio cin.tie(0) -> sync_with_stdio(0)
using namespace std;

int board[19][19];

int main() {
	fastio; 
	for (int i = 0; i < 19; i++) for (int j = 0; j < 19; j++) {
		cin >> board[i][j];
	}
	auto f1 = [](int a, int b) -> bool {
		int now = board[a][b];
		for (int k = 1; k < 5; k++) {
			if (board[a][b + k] != now) return false;
		}
		if (board[a][b - 1] == now || now == board[a][b + 5]) return false;
		return true;
	}; 
	auto f2 = [](int a, int b) -> bool {
		int now = board[a][b];
		for (int k = 1; k < 5; k++) {
			if (board[a + k][b + k] != now) return false;
		}
		if (board[a - 1][b - 1] == now || now == board[a + 5][b + 5]) return false;
		return true;
	};
	auto f3 = [](int a, int b) -> bool {
		int now = board[a][b];
		for (int k = 1; k < 5; k++) {
			if (board[a + k][b] != now) return false;
		}
		if (board[a - 1][b] == now || now == board[a + 5][b]) return false;
		return true;
	};
	auto f4 = [](int a, int b) -> bool {
		int now = board[a][b];
		for (int k = 1; k < 5; k++) {
			if (board[a - k][b + k] != now) return false;
		}
		if (board[a + 1][b - 1] == now || now == board[a - 5][b + 5]) return false;
		return true;
	};
	for (int i = 0; i < 19; i++) for (int j = 0; j < 19; j++) {
		if (!board[i][j]) continue; 
		if (f1(i, j)) { cout << board[i][j] << "\n" << i + 1 << " " << j + 1; return 0; }
		else if (f3(i, j)) { cout << board[i][j] << "\n" << i + 1 << " " << j + 1; return 0; }
		else if (f2(i, j)) { cout << board[i][j] << "\n" << i + 1 << " " << j + 1; return 0; }
		else if (f4(i, j)) { cout << board[i][j] << "\n" << i + 1 << " " << j + 1; return 0; }
	}
	cout << 0; 
	return 0; 
}

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

문제

문제

출처

ICPC

모든 반례를 통과하는데 어디가 잘못됐는 지 모르겠습니다.

bic0893 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말