C++ 优化贴图放置：最大化图集得分

使用 C++ 优化贴图放置：最大化图集得分

问题描述： 第一行输入一个正整数 n，表示一共有 n 张贴图，接下来的 n 行每行有两个正整数 w, s，w 为 2 的幂次表示正方形贴图的边长，s 表示贴图的权重，权重越大表示贴图越重要。

目标： 输出图集最终得分 sum = 贴图最终面积 / 贴图原始面积 * 贴图权重。输出一个数字，表示所有填充方式中，最大的图集得分。

思路： 使用二进制枚举法对每个贴图进行放置，计算出当前图集的得分。每次更新最大得分即可。

代码示例：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
  int n;
  cin >> n;
  int w[n], s[n];
  for (int i = 0; i < n; i++) {
    cin >> w[i] >> s[i];
  }

  int maxScore = 0;
  for (int i = 0; i < (1 << n); i++) {
    int area = 0;
    int score = 0;
    for (int j = 0; j < n; j++) {
      if (i & (1 << j)) {
        area += w[j] * w[j];
        score += s[j] * w[j] * w[j];
      }
    }
    maxScore = max(maxScore, score * 1.0 / area);
  }

  cout << maxScore << endl;
  return 0;
}

代码解释：

使用二进制枚举法遍历所有可能的贴图放置组合。
对于每个组合，计算当前图集的面积和得分。
更新最大得分。
输出最大得分。

总结： 本代码使用二进制枚举法解决贴图放置问题，能够有效地计算出所有可能的填充方式并找到最大化图集得分的方案。该方法简洁高效，易于理解和实现。