글 읽기 - 1652 누울자리 반례 부탁드립니다.

khy0419 5년 전 1

제가 몇가지 테스트 케이스를 만들어서 돌렸을땐 모두 맞게 나오네요ㅠㅠ

혹시 반례를 알려주신다면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>
#define SIZE 100
using namespace std;
int N;
int dfs(int rowcol, int index,int count,  vector<int>(&v)[SIZE])
{
	if (v[rowcol].size() == 0) return 1;
	else
	{
		if (index >= v[rowcol].size())
		{
			if (N - 2 > v[rowcol][index - 1])
				return count + 1;
			else
				return count;
		}
		else if(index ==0 )
		{
			if (v[rowcol][index] > 1)
				return dfs(rowcol, index + 1, count + 1, v);
			else
				return dfs(rowcol, index + 1, count, v);
		}
		else
		{
			if (v[rowcol][index] - v[rowcol][index-1] >2)
				return dfs(rowcol, index + 1, count + 1, v);
			else
				return dfs(rowcol, index + 1, count, v);
		}
	}
}

int main()
{
	scanf("%d", &N);
	char arr[SIZE][SIZE];
	vector<int>row[SIZE];
	vector<int>col[SIZE];
	for (int i = 0; i < N; i++)
	{
		scanf("%s ", &arr[i]);
		for (int j = 0; j < N; j++)
		{
			if (arr[i][j] == 'X')
			{
				row[i].push_back({j });
				col[j].push_back({i});
			}
		}
	}
	int sumRow = 0;
	int sumCol = 0;
	for (int i = 0; i < N; i++)
	{
		sumRow += dfs(i, 0, 0, row);
		sumCol += dfs(i, 0, 0, col);
	}
	printf("%d %d", sumRow, sumCol);
}

tony9402 5년 전 3

반례

N=1일때

답 0 0

출력 1 1

khy0419 5년 전 1

감사합니다

if (N==1)

조건 넣어서 해결했습니다.

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

문제

문제

출처

ICPC

1652 누울자리 반례 부탁드립니다.

khy0419 5년 전 1

tony9402 5년 전 3

khy0419 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말