蓝桥杯（笨怂的向量）——每日一题

问题描述：

聪明的P哥哥给笨怂提出一个简单的问题：在n个向量中选择一些向量，使得这些向量的和向量尽可能的长。
向量长度定义为模长的平方，即对于向量（a，b)，其长度为a的平方+b的平方。向量(a,b)和向量（c,d）的和向量为(a+c,b+d)。
输入描述：
第一行输入一个数字n表示向量的个数。
之后输入n行，每行包括一个xi和一个yi，表示第i个向量

输出描述：

输出最长的和向量的长度。

样例输入：
4
1 0
0 1
1 1
-1 -1

样例输出：

8

代码解析：

1. 获取向量的个数n和n个向量的坐标。
2. 使用位运算遍历所有可能的选择组合。
3. 对于每个选择组合，将选中的向量进行求和，然后计算和向量的长度。
4. 如果当前长度大于之前记录的最大长度，就更新最大长度。
5. 输出最大长度作为结果。

代码 

n = int(input())
vectors = []
for _ in range(n):
    x, y = map(int, input().split())
    vectors.append((x, y))

max_length = 0
for i in range(1, 2**n):
    selected_vectors = []
    for j in range(n):
        if (i >> j) & 1:
            selected_vectors.append(vectors[j])

    sum_vector = [0, 0]
    for vector in selected_vectors:
        sum_vector[0] += vector[0]
        sum_vector[1] += vector[1]

    length = sum_vector[0]**2 + sum_vector[1]**2
    if length > max_length:
        max_length = length

print(max_length)

 知识点

这段代码使用了以下几个知识点：

1. 输入与输出：通过input()函数获取用户输入的向量个数n和n个向量的坐标，使用print()函数输出最大长度作为结果。
2. 数据类型：向量的坐标使用元组(x, y)表示，通过列表vectors存储n个向量。
3. 循环：使用for循环遍历n次，读取每个向量的坐标，并将其添加到vectors列表中。
4. 位运算：使用一个循环遍历从1到2的n次方减1的所有数字。在每次循环中，使用位运算判断当前的选择组合中是否选中了第j个向量。
5. 列表操作：根据选择组合中选中的向量，将其添加到selected_vectors列表中。
6. 向量求和与计算：使用一个循环遍历selected_vectors列表中的每个向量，并将其坐标分别累加到sum_vector列表中。
7. 平方计算与求和：根据和向量的坐标，计算其长度的平方，即将x坐标的平方和y坐标的平方相加。
8. 条件判断与更新：判断当前计算出的长度是否大于之前记录的最大长度，如果是，则更新最大长度。