这是C++语言下的一个对象数组，其中每个对象有两个元素代表横坐标和纵坐标，我要如何取到每个元素的横坐标CPoint pointsC[3] = { {10,20},{8,2},{3,9} };

可以通过点号运算符"."来访问对象的元素，如下所示：

int x1 = pointsC[0].x; // 取第一个元素的横坐标，x1的值为10
int y2 = pointsC[1].y; // 取第二个元素的纵坐标，y2的值为2
int x3 = pointsC[2].x; // 取第三个元素的横坐标，x3的值为3

相关问题

Description JOI 村有一片荒地，上面竖着N个稻草人。任意两个稻草人的横坐标都不相同，任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI 村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 1.田地的形状是边平行于坐标轴的长方形； 2.左下角和右上角各有一个稻草人； 3.田地的内部（不包括边界）没有稻草人。 给出每个稻草人的坐标，请你求出有多少个满足条件的田地。 Input 第一行一个正整数N ，代表稻草人的个数。 接下来N行，第 i 行包含 2 个由空格分隔的整数X_i和Y_i，表示第i个稻草人的坐标。 Output 一行，一个整数，表示有多少个满足条件的田地。要求C++实现，且使用scanf函数

解题思路：

首先，题目要求左下角和右上角各有一个稻草人，我们可以用两重循环枚举这两个稻草人，然后确定了左下角和右上角的位置。接下来，我们需要判断这个长方形内是否有其他的稻草人，如果没有，这个长方形就是符合条件的田地。

为了判断是否有其他的稻草人，我们可以用一个布尔数组来表示每个位置是否有稻草人，然后遍历这个长方形内的所有位置，看是否有其中的位置有稻草人即可。

代码实现：

给定凸多边形P，用互不相交的弦将P分为一个个的三角形,称为凸多边形三角剖分。 然后，定义多边形的边和弦组成的三角形上的权w（本题定义三角形的权为边长之和）。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小，则称其为凸多边形P的最优三角剖分。 输入格式: 第一行一个n,表示有n个顶点（n<20）。 接下来n行，每行两个小数，分别表示该点的横坐标和纵坐标。 输出格式: 一个小数，表示最优三角剖分后，所有三角形的边长和的和最小值，小数点后保留2位。 输入样例: 4 1.0 1.0 4.0 1.0 4.0 5.0 1.0 5.0 输出样例: 24.00。用c++实现

以下是使用 C++ 实现的凸多边形最优三角剖分算法：

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

const int N = 20;

int n;
double x[N], y[N];
double dp[N][N];

double dis(int i, int j, int k)
{
    double a = x[i] - x[k], b = y[i] - y[k];
    double c = x[j] - x[k], d = y[j] - y[k];
    return sqrt(a * a + b * b) + sqrt(c * c + d * d);
}

double solve(int i, int j)
{
    if (j - i <= 1) return 0;
    if (dp[i][j] >= 0) return dp[i][j];
    double res = 1e20;
    for (int k = i + 1; k < j; k++)
        res = min(res, solve(i, k) + solve(k, j) + dis(i, j, k));
    return dp[i][j] = res;
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++) cin >> x[i] >> y[i];
    memset(dp, -1, sizeof dp);
    double ans = solve(0, n - 1);
    printf("%.2lf\n", ans);
    return 0;
}

这个算法使用了递归和记忆化搜索的方法，时间复杂度为 O(n^3)。我们可以通过记忆化搜索来避免重复计算，从而提高算法的效率。具体来说，我们可以定义一个二维数组 dp[i][j]，表示从点 i 到点 j 的最优三角剖分的权值和。递归地计算 dp[i][j]，如果 dp[i][j] 已经计算过了，那么直接返回 dp[i][j]。如果 i 和 j 之间只有两个点，那么它们之间的边就是一条弦，权值就是 i、j 和它们之间的点的距离。如果 i 和 j 之间有三个或以上的点，那么可以枚举它们之间的任意一条弦 k，把凸多边形分成两个部分：i、k 和它们之间的点组成的凸多边形和 k、j 和它们之间的点组成的凸多边形。然后，递归地计算出这两个部分的最优三角剖分的权值和，再加上 i、j 和 k 之间的距离就可以得到 dp[i][j] 的值。最终的答案就是 dp[0][n-1]，其中 n 是凸多边形的顶点数。