좌표평면에 점 10만개가 있을 때 임의의 두 점을 골라 이은 선분 2개를 골랐을때 서로 수직인 경우를 어떻게 1초만에 찾져???
늘 졸라 궁금한게 있었는데.txt
dd(1.247)
2013-03-22 03:06
추천 0
댓글 8
다른 게시글
-
야간편돌이 [4]dd(1.247) | 13.03.22추천 0
-
야간편돌이보셈dd(1.247) | 13.03.22추천 0
-
웹종자인데 신입 취업상황어때요?? [1]123(175.116) | 13.03.22추천 0
-
오늘 카우보이비밥을 봤는데.. [4]ㅁㄴㅇ(1.245) | 13.03.22추천 0
-
아 내 문제점 하나 찾아냈다 *랑 &랑 역할 설명좀; [18]야간편돌이(175.196) | 13.03.22추천 0
-
오늘은 4시에 잠자야지~go2(ijaego2) | 13.03.22추천 0
-
처묵처묵. [1]fm100(220.76) | 13.03.22추천 0
-
형들 이중포인터 배열로 사용할 때 까먹은게 있어서 물어봄.. [29]야간편돌이(175.196) | 13.03.22추천 0
-
형님형님 빽만 믿고 응딩이 응딩이 뒤에 숨어서 [2]Packet(implement) | 13.03.22추천 0
-
<img>태그 크기 기본값지정 못함? [5]go2(ijaego2) | 13.03.22추천 0
Divide and conquerer인가요??
비둘기집으원리 응용인가;
멍청해서 이렇게 주면 하나도 몰겐다; 좌표평면의 일정 단위마다 점이 찍힌거면 알겐는데.. 1초만에 말고 오래풀면 어떻게 푸는건가여
시간이 무제한이면 그냥 Greedy로도 풀리져
쉽게말해 좌표평면 0번부터 n번, 1번부터 n번 해서 2중 for문
기울기 -1?
좌표평면을 글로 쓰는것도 좀
공부나 더 해야짘