글 읽기 - 2168번 틀린 예제좀 찾아주세요 ㅠ.ㅠ

monkeydluppy 9년 전 0

제출하면 1%에서 멈추고 틀렸습니다 뜨는데요 ㅠㅠ(예제 정도 수준만 맞는 것 같습니다.)

제 방식은 x좌표 하나당 몇개의 대각선이 그어져있는가를 세는것입니다.

예제를 예로들어 그림으로 보면

이렇게 차례로 더해주는 식인데 어디가 잘못되었는지 모르겠습니다..

도와주시면 감사하겠습니다.!

#include <stdio.h>

int main()
{
	int num1, num2;
	double tan;
	int result = 0;
	
	int count;
	int j = 1;//정수 y좌표.
	scanf("%d %d", &num1, &num2);

	tan = (double)num1 / (double)num2;//기울기.

	for (int i = 1; i <= num2; i++)
	{
		
		count = 1;//기본적으로 하나는 반드시 지남.
		while (1)
		{
			if (tan*(i - 1) <= j && j < tan*i)//통과하는 정수y좌표가 있는가?
			{
				j++;//y좌표 증가.
				
				if (tan*(i-1)!=(j-1))//기준점과 y좌표가 같지 않으면 count증가.
					count++;
			}
			else
				break;
		}
		result += count;
	}

	printf("%d \n", result);

}

dudn134 9년 전 0

399 499

정답 897

현재 코드

399 499

898

나오네요.

dudn134 9년 전 0

팁을 드리자면 간단한 공식으로 풀수있습니다..

dudn134 9년 전 0

현재 만든 코드를 토대로 패턴을 유추 하실수도 있을거 같습니다.

지금 코드로는 오차가 발생해서 점점 숫자가 올라가면 오답이 나오는거 같네요.

monkeydluppy 9년 전 0

감사합니다 ㅠㅠ 설마했는데 우려했던 컴퓨터 오차때문요 ..ㅠㅠ 다시생각해보겠습니다.!!

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

문제

문제

출처

ICPC

2168번 틀린 예제좀 찾아주세요 ㅠ.ㅠ

monkeydluppy 9년 전 0

dudn134 9년 전 0

dudn134 9년 전 0

dudn134 9년 전 0

monkeydluppy 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말