두 선분사이의 최소거리를 구하는 프로그램을 어캐만들까

[하루엘(dldks321)]

수학, 분할정복으로 둘다 시도해보는데
3차원이라 그런지 둘다 막혔다
하...
그지같은 과제

[abs(59.16)]

고딩 기하벡터로 안되냠?

[뭐하냐지금(yimsh01)]

선형대수로 ㄱ

[익명(112.153)]

struct Loc{int x,int y,int z Loc(int a, int b, int c)}; 여런식으로 구조체 대충 짜고, vector에 구조체 pushback해서 BFS로 짜면 안됨?

[익명(112.153)]

아 세 방향이라 막연히 넣으면 안될것 같기도 하고,,, 좀 생각해보긴 해야겠다. 양방향인지 한방향인지

[익명(112.153)]

윗글들 먼 말 하는지 모르겠는데 BFS 활용하면 될듯 다 돌아야 하면 최소 신장 트리 이용해서 해야겠고

[하루엘(dldks321)]

소수점 좌표가 답일경우엔 그거 쓰긴 힘들지않을까

[익명(112.153)]

소수점이면 int대신 소수로 바꾸면 되는거 아닐까?

[익명(112.153)]

ㅁㄹ 너 알아서 하셈 잘만들면 되겠지 ㅍㅇㅌ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[하루엘(dldks321)]

그 최소길이 선분은 선분a,b 위의 점만 지나야한다는데

[하루엘(dldks321)]

. . . . ㅡ ㅡ . . . . 이런경우엔 대각선이 최소가 되지않나

[하루엘(dldks321)]

무한한건 직선이고 선분은 범위가 정해져있는거