C++/과제2 K-d tree vs Brute-force 탐색 속도비교 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2019. 6. 7. [백트레킹] 점들을 연결했을 때 최소 거리 구하기 마우스로 10개 이하의 점을 임의로 찍어서 모든 점들을 연결했을 때 가장 짧은거리를 그려보자. #include #include #include #include #include #define nonMouse "Non MouseEvent" #define useMouse "Mouse Event" using namespace std; using namespace cv; struct temp { int x, y; }pt[10], temp2; stackS, MIN_D; int visit[10]; temp Min_pt[10]; int Min_dis = 2147438646; int dot; int temp_distance; void draw_line(int s, int n) { //n은 그려야할 남은 선 개수 s는 현.. 2018. 10. 9. 이전 1 다음