수다닷컴

질문 제목 :Visual Programming 당구 계산 프로그램질문 요약 :공 짝짓기 프로그램질문 내용 :
3 차원 공간상에 빨간공과 파란공들이 있다. 각 공들의 위치는 공의 중심에
대하여 대칭인 두 개의 양끝 점들의 좌표로 주어진다. 빨간공들의 번호와
좌표는 Redball.dat 에 파란공들의 번호와 좌표는 Blueball.dat 에 다음과
같은 형태로 저장되어 있다.
1) data file 내용 (단 공의 개수는 임의의 수)
공번호, 첫번째 좌표, 두번째 좌표
예)
.
13 (1,2,3) (4,8,9)
14 (2,3,0) (1,2,4)
.
2) 모든 빨간공에 대해서 파란공들 중에 중심이 서로 가장 가까이 있는
공들을 짝지어서 결과를 Pairing.dat 에 저장한다.
/* 빨간공 번호, 파란공 번호, 두 공의 중심간 거리, 빨간공을 쳐서
파란공을 맞추는 경우 주변공과 부딪치는지 여부, 파란공을 쳐서 빨간공을
맞추는 경우 주변공과 부딪치는지 여부 */
.
3, 2, 1.33, Yes, No
.
3) Ball3D 클래스 정의 (멤버변수로 공번호, 공의 두 좌표, 공의 중심 좌표,
공의 반지름, 멤버함수로는 공의 두 좌표로부터 중심 구하는 함수, 공의
중심과 원점간의 거리 구하는 함수, 어떤 공이 두 공의 중심 사이를 잇는
선분과 얼마나 떨어져 있는지 판단하는 함수)Ball3D 클래스를 처음부터 직접 정의하지 말고 반드시 Ball2D 로부터 상속과
멤버함수의 재정의를 통해 작성해야 함. Ball2D 역시 반드시 아래 정의된
Ball1D 로부터 상속과 멤버함수의 재정의를 통해 작성해야 함 (2 번의
상속이 필요함).
class Ball1D{
protected:
int x1;
int x2;
float cbx;
float center();
}
Ball1D::center(){
cbx=(x1+x2)/2.0;
}
추가변경사항 : 06/14 까지 업데이트 예정 (club web 항상 모니터링 필요)
1. 2 개의 공이 붙어있는 경우 즉 공 중심간의 거리 d 와 각각의 공의
반지름이 r1, r2 에 대해서 d=r1+r2 이면 공은 부딪치는 것으로 간주함.
2. Readball.dat, Blueball.dat 파일 속의 공의 개수는 각각 100 개 이하임.
다만, 공의 번호가 순서대로 저장되지 않고 무작위로 저장됨.
3. Ball3D 클래스의 멤버함수 중 “어떤 공이 두 공의 중심 사이를 잇는
선분과 얼마나 떨어져 있는지 판단하는 함수”의 경우 자신의 위치는
멤버변수 형태로 가지고 있으므로 직선을 이루는 두 공의 중심을 함수의
인자로 받아서 거리를 계산하고 그 값을 return 하는 형태로 작성.

아 이거 막막하네요.........
고수님들 부탁드립니다

신청하기