어떻게이 C 코드를 다른 것보다 빨리 얻을 수 있습니까?

Question

나는 프로그래밍 콘테스트 시스템에서 몇 가지 문제를 해결하려고 노력하고 있으며, 2 포인트 거리 문제를 해결하고 있는데, 왜 내 코드가 모든 제출물의 1181º에 순위가 매겨 졌는지 이해할 수 없습니다.

어떻게 코드를 빠르게 처리 할 수 ​​있습니까?

#include <stdio.h> 
#include <math.h> 

int main(){ 
    register unsigned int x1,x2,y1,y2; 
    scanf("%i %i %i %i", &x1,&y1,&x2,&y2); 
    printf("%.4f", sqrt(pow(x2-x1,2) + pow(y2-y1, 2))); 
} 

Answer 1

당신은 몇 가지 중복 함수 호출을 제거하고 또한> 부동 소수점 변환을 INT-피 얻을 수 있습니다

#include <stdio.h> 
#include <math.h> 

int main(){ 
    double x1,x2,y1,y2; 
    scanf("%lf %lf %lf %lf", &x1,&y1,&x2,&y2); 
    printf("%.4f\n", sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))); 
    return 0; 
} 

Answer 2

당신이 pow()을 사용하지 않는 경우뿐만 아니라, 당신은 당신이 경우 불필요 함수 호출을 피할 수있다 (x2-x1) 자체를 곱하면 (최적화되지 않을 수도 있습니다 - 잘 모르겠습니다), 하나만있을 때까지 부동 소수점 값으로 캐스팅을 지연 할 수 있습니다 (sqrt()).

실제 문제가 단 한 줄 이상의 입력을 읽는 경우 (예를 들어 정수 읽기로 가정하면) 성능면에서 가장 큰 차이점은 잘 작성된 사용자 정의 함수에 유리하게 scanf() 일 것입니다. 예를 들어 fread()을 stdin에서 사용합니다.