글 읽기 - 어떤 테스트케이스에서 틀렸는지 알수 있을까요?

nohhans 8년 전 0

어떤 테스트케이스에서 틀렸는지 알수 있을까요?

#include <iostream>
#include <vector>

using namespace std;

vector<vector<char>> map;

int N;
char a[2002];
int cnt = 0;
void dfs(int x, int y, int dis)
{
	if (x - dis >= 0 && x + dis < N && y - dis >= 0 && y + dis < N)
	{
		if (map[x - dis][y] == '1' &&
			map[x + dis][y] == '1' &&
			map[x][y + dis] == '1' &&
			map[x][y - dis] == '1' &&
			map[x - (dis - 1)][y] == '1' &&
			map[x + (dis - 1)][y] == '1' &&
			map[x][y + (dis - 1)] == '1' &&
			map[x][y - (dis - 1)] == '1'
			){
			cnt++;
			dfs(x, y, dis + 2);
		}
	}
	
}
int main()
{
	cin >> N;
	map = vector<vector<char>>(N + 1);
	for (int i = 0; i < N; i++){
		cin >> a;
		for (int j = 0; j < N; j++){
			map[i].push_back(a[j]);
		}
	}
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (map[i][j] == '1')
			{
				dfs(i, j, 1);
			}
		}
	}
	cout << cnt << endl;
	return 0;
}

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

문제

문제

출처

ICPC

어떤 테스트케이스에서 틀렸는지 알수 있을까요?

nohhans 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말