글 읽기 - 23퍼에서 틀렸음뜹니다 ㅠㅠ 반례좀 도와주실분계실까요

dobidugi 2년 전 0

코드가 조금더럽지만

5목일때만 승리하게 조건을 주었는데 어디가문제인지 정말모르겠습니다.

#include <iostream>
#include <vector>
using namespace std;


bool checkCol(int y, int x, vector<vector<int>>& board) // 가로검사
{
	int cnt = 0;
	int turn = board[y][x];
	int idx = x;
	if ((x - 1 >= 0 && board[y][x - 1] != turn) || x == 0)
	{
		while (1)
		{
			if (idx <= 18)
			{
				if (board[y][idx++] == turn)
					cnt++;
				else
					break;
			}
			else
			{
				break;
			}
		}
		
	}
	if (cnt == 5)
	{
		cout << turn << "\n";
		cout << y + 1 << " " << x + 1;
		return true;
	}
	else
	{
		return false;
	}
}


bool checkRow(int y, int x, vector<vector<int>>& board) // 세로검사 
{
	int cnt = 0;
	int turn = board[y][x];
	int idx = y;
	if ((y - 1 >= 0 && board[y-1][x] != turn) || y == 0)
	{
		while (1)
		{
			if (idx <= 18)
			{
				if (board[idx++][x] == turn)
					cnt++;
				else
					break;
			}
			else
			{
				break;
			}
		}

	}
	if (cnt == 5)
	{
		cout << turn << "\n";
		cout << y + 1 << " " << x + 1;
		return true;
	}
	else
	{
		return false;
	}
}

bool checkCross1(int y, int x, vector<vector<int>>& board) // 왼쪽위에서 오른쪽 아래 검사
{
	int cnt = 0;
	int turn = board[y][x];
	int yIdx = y;
	int xIdx = x;
	if (((y - 1 >= 0 && x - 1 >= 0) && board[y - 1][x - 1] != turn) || (y == 0 && x == 0))
	{
		while (1)
		{
			if (yIdx <= 18 && xIdx <= 18)
			{
				if (board[yIdx++][xIdx++] == turn)
					cnt++;
				else
					break;
			}
			else
				break;
		}
		
	}
	if(cnt == 5)
	{
		cout << turn << "\n";
		cout << y + 1 << " " << x + 1;
		return true;
	}
	else
	{
		return false;
	}
}


bool checkCross2(int y, int x, vector<vector<int>>& board) // 왼쪽아래에서 오른쪽위로검사
{
	int cnt = 0;
	int turn = board[y][x];
	int yIdx = y;
	int xIdx = x;
	if (((y + 1  <= 18 && x - 1 >= 0) && board[y + 1][x - 1] != turn) || (x == 0 || y == 18))
	{
		while (1)
		{
			if (yIdx >= 0 && xIdx <= 18)
			{
				if (board[yIdx--][xIdx++] == turn)
					cnt++;
				else
					break;
			}
			else
				break;
		}

	}
	if (cnt == 5)
	{
		cout << turn << "\n";
		cout << y + 1 << " " << x + 1;
		return true;
	}
	else
	{
		return false;
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int v;
	bool flag = false;
	vector<vector<int>> vec(19, vector<int>(19, 0));

	for (int i = 0; i < 19; i++)
	{
		for (int j = 0; j < 19; j++)
		{
			cin >> v;
			vec[i][j] = v;
		}
	}



	for (int i = 0; i < 19; i++)
	{
		for (int j = 0; j < 19; j++)
		{
			if (vec[i][j] != 0)
			{
				if (checkCol(i, j, vec))
				{
					flag = true;
					break;
				}
				if (checkRow(i, j, vec))
				{
					flag = true;
					break;
				}
				if (checkCross1(i, j, vec))
				{
					flag = true;
					break;
				}
				if (checkCross2(i, j, vec))
				{
					flag = true;
					break;
				}
			}
		}
		if (flag)
			break;
	}

	if (!flag) 
		cout << "O";
	return 0;
}

dotorya 2년 전 1

1. 83번째 줄 조건이 틀렸습니다.
2. 198번째 줄 출력에 숫자 0 대신 알파벳 O가 들어가 있네요. 두 개가 잘 구분되는 코딩폰트 사용을 추천드립니다.

이렇게 비슷한 기능을 하는 함수를 여러 개 사용하시는 건 실수할 가능성도 높고 코드 길이도 길어져서 좋은 방법은 아닙니다.
다른 분들의 코드를 보시면서 개선해 보시길 추천드릴게요!

dobidugi 2년 전 0

답변 정말 감사드립니다.

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

문제

문제

출처

ICPC

23퍼에서 틀렸음뜹니다 ㅠㅠ 반례좀 도와주실분계실까요

dobidugi 2년 전 0

dotorya 2년 전 1

dobidugi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말