글 읽기 - 데이터를 추가해 주세요.

djm03178 5년 전 0

https://www.acmicpc.net/board/... 의 답변 부분만 고친 https://www.acmicpc.net/source... 가 통과됩니다. 이 코드는 불과 상근이를 모두 하나의 큐에서 BFS하고 있어 최대 200만 개에 근접하는 원소가 들어갈 수 있는데도 1005000의 크기로 통과됩니다. 로컬에서는 오답이 나왔습니다. 실행 환경마다 차이는 있겠지만 적어도 정답을 출력하지는 못하리라 생각됩니다.

아래 코드로 생성되는 데이터를 추가해 주세요. 정답은 1995 입니다.

#include <cstdio>
using namespace std;

int main()
{
	int t = 1;
	int h = 1000, w = 1000;
	printf("%d\n", t);
	printf("%d %d\n", h, w);
	for (int i = 0; i < w - 2; i++)
		printf("#");
	printf(".#\n");
	for (int i = 0; i < h - 3; i++)
	{
		printf("#");
		for (int j = 0; j < w - 2; j++)
			printf(".");
		printf("#\n");
	}
	printf("#*@");
	for (int i = 0; i < w - 4; i++)
		printf(".");
	printf("#\n");
	for (int i = 0; i < w; i++)
		printf("#");
	puts("");
}

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 5년 전 0

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말