0
2
1
4
2
5 5
3
5 -5
4
-5 5
5
-5 -5
6
2
7
-100000 -100000
8
100000 100000

0
0.000000000000
1
282842.712474619038

0
import java.io.BufferedReader;
1
import java.io.IOException;
2
import java.io.InputStreamReader;
3

4
/**
5
 * 백준 전체 1007 문제 알고리즘 클래스
6
 *
7
 * @author RWB
8
 * @see <a href="https://blog.itcode.dev/posts/2021/06/09/a1007">1007 풀이</a>
9
 * @since 2021.06.09 Tue 00:50:26
10
 */
11
public class Main
12
{
13
    // 결과
14
    private static double result;
15
    
16
    // 조합 선택 여부
17
    private static boolean[] isChecked;
18
    
19
    // 점의 배열
20
    private static int[][] P;
21
    
22
    /**
23
     * 메인 함수
24
     *
25
     * @param args: [String[]] 매개변수
26
     *
27
     * @throws IOException 데이터 입출력 예외
28
     */
29
    public static void main(String[] args) throws IOException
30
    {
31
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
32
        
33
        // 케이스 수
34
        int T = Integer.parseInt(reader.readLine());
35
        
36
        for (int i = 0; i < T; i++)
37
        {
38
            // 점의 갯수
39
            int N = Integer.parseInt(reader.readLine());
40
            
41
            result = Double.MAX_VALUE;
42
            
43
            isChecked = new boolean[N];
44
            
45
            P = new int[N][2];
46
            
47
            for (int j = 0; j < N; j++)
48
            {
49
                String[] temp = reader.readLine().split(" ");
50
                
51
                P[j][0] = Integer.parseInt(temp[0]);
52
                P[j][1] = Integer.parseInt(temp[1]);
53
            }
54
            
55
            combination(0, N / 2);
56
            
57
            System.out.println(result);
58
        }
59
        
60
        reader.close();
61
    }
62
    
63
    /**
64
     * 조합 함수
65
     *
66
     * @param index: [int] 인덱스
67
     * @param count: [int] 조합할 원소 갯수
68
     */
69
    private static void combination(int index, int count)
70
    {
71
        // 조합할 원소 갯수가 더 이상 없을 경우
72
        if (count == 0)
73
        {
74
            result = Math.min(result, getVector());
75
        }
76
        
77
        // 조합할 원소 갯수가 아직 남아있을 경우
78
        else
79
        {
80
            for (int i = index; i < P.length; i++)
81
            {
82
                isChecked[i] = true;
83
                
84
                combination(i + 1, count - 1);
85
                
86
                isChecked[i] = false;
87
            }
88
        }
89
    }
90
    
91
    /**
92
     * 벡터 계산 함수
93
     *
94
     * @return [double] 벡터 크기
95
     */
96
    private static double getVector()
97
    {
98
        int x = 0;
99
        int y = 0;
100
        
101
        for (int i = 0; i < P.length; i++)
102
        {
103
            // 양수로 선택된 점일 경우
104
            if (isChecked[i])
105
            {
106
                x += P[i][0];
107
                y += P[i][1];
108
            }
109
            
110
            // 음수로 선택된 점일 경우
111
            else
112
            {
113
                x -= P[i][0];
114
                y -= P[i][1];
115
            }
116
        }
117
        
118
        return Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2));
119
    }
120
}