레이 트레이싱은 실제 그래픽 프로그래밍에 사용되는 기법이다. 이번 기회에 배워보도록 하자.

X와 Y로 이루어진 격자를 생각해 보도록 하자. (0,0)에 서 있는 당신이 (x₀,y₀)에 레이저 빔을 쏘면,

그 빛은 당신이 발사한 방향으로 직진할 것이다. 직진한 빛은 어떤 물체에 맞거나, 끝없이 직진한다.

이 격자에는 n개의 물체들이 있다. 1번부터 n번까지의 물체들은 모두 선분의 형태를 띠고 있다.

그래픽 프로그래밍 신입생으로써의 당신의 첫걸음은, 가장 먼저 레이저 빔을 맞는 물체를 찾아내는 것이다.

이를 찾아내는 프로그램을 작성하라.

레이 트레이싱 timer 1s memory 8MB

레이 트레이싱 1s 8MB