글 읽기 - 왜틀렸는지를 모르겠어요 ㅠㅠ

suehig 8년 전 0

2618번 경찰차문제입니다.

1,1과 n,n 에서의 짧은거리 구하는거 밖에 없는데 틀

렷다고 나오네요.

간단한거같은데 왜 틀렸을까요? ㅠㅠ

#include <iostream>

using namespace std;



int main() {

	int total, size, dist=0;
	int maze[2][10005];
	int cop[10005];

	cin>>size>>total;

	for (int i=0;i<total;i++)
	{
		cin>>maze[0][i]>>maze[1][i];
	}


	for (int i=0;i<total;i++) {
		if (maze[0][i]+maze[1][i]-2<(2*size-maze[0][i]-maze[1][i]))
		{
			dist += maze[0][i]+maze[1][i]-2;
			cop[i]=1;
		}
		else {
			dist += 2*size-maze[0][i]-maze[1][i];
			cop[i]=2;
		}

	}

	cout<<dist<<endl;
	for (int i=0;i<total;i++)
		cout<<cop[i]<<endl;


	return 0;
}

alohajihwan 8년 전 0

경찰차의 위치가 변한다는 사실을 인지 못하셨네요

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

문제

문제

출처

ICPC

왜틀렸는지를 모르겠어요 ㅠㅠ

suehig 8년 전 0

alohajihwan 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말