C语言如何直接输出-1

在C语言中，可以使用以下语句直接输出-1：

printf("-1");

或者

puts("-1");

以上两种方式都可以直接输出-1。其中，`printf`函数可以输出格式化字符串，而`puts`函数则可以输出字符串并自动换行。

相关问题

C语言实现0-1背包问题

以下是C语言实现0-1背包问题的代码和解释：

#include <stdio.h>

// 定义最大物品数量和最大容量
#define MAX_N 1000
#define MAX_W 1000

// 物品数量、容量、价值数组
int n, W;
int w[MAX_N], v[MAX_N];

// 记忆化数组
int dp[MAX_N][MAX_W];

// 递归函数
int rec(int i, int j) {
    if (dp[i][j] >= 0) {
        return dp[i][j];
    }
    int res;
    if (i == n) {
        res = 0;
    } else if (j < w[i]) {
        res = rec(i + 1, j);
    } else {
        res = max(rec(i + 1, j), rec(i + 1, j - w[i]) + v[i]);    }
    return dp[i][j] = res;
}

int main() {
    // 输入物品数量和容量
    scanf("%d %d", &n, &W);

    // 输入物品的重量和价值
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &w[i], &v[i]);
    }

    // 初始化记忆化数组
    for (int i = 0; i < MAX_N; i++) {
        for (int j = 0; j < MAX_W; j++) {
            dp[i][j] = -1;
        }
    }

    // 输出结果
    printf("%d\n", rec(0, W));

    return 0;
}

解释：

0-1背包问题是一个经典的动态规划问题，其思路是将问题分解为子问题，逐步求解。具体来说，我们可以定义一个递归函数`rec(i, j)`，表示在前i件物品中选择总重量不超过j的物品的最大价值。然后，我们可以根据递推关系式，从最基本的情况开始逆推，用多重循环讨论所有可能，最后得出答案。

在C语言中，我们可以使用记忆化搜索的方法来实现递归函数。具体来说，我们可以定义一个二维数组`dp`，表示在前i件物品中选择总重量不超过j的物品的最大价值。在递归函数中，我们首先判断`dp[i][j]`是否已经计算过，如果是，则直接返回结果；否则，我们根据递推关系式计算结果，并将结果存入`dp[i][j]`中。

用C语言实现Liang-Barsky算法

下面是使用C语言实现Liang-Barsky算法的示例代码：

#include <stdio.h>

#define LEFT 1
#define RIGHT 2
#define BOTTOM 4
#define TOP 8

int computeCode(float x, float y, float xmin, float ymin, float xmax, float ymax) {
    int code = 0;

    if (x < xmin) {
        code |= LEFT;
    } else if (x > xmax) {
        code |= RIGHT;
    }

    if (y < ymin) {
        code |= BOTTOM;
    } else if (y > ymax) {
        code |= TOP;
    }

    return code;
}

void liangBarsky(float x1, float y1, float x2, float y2, float xmin, float ymin, float xmax, float ymax) {
    float dx = x2 - x1, dy = y2 - y1;
    float p[4] = {-dx, dx, -dy, dy};
    float q[4] = {x1 - xmin, xmax - x1, y1 - ymin, ymax - y1};
    float u1 = 0, u2 = 1;

    for (int i = 0; i < 4; i++) {
        if (p[i] == 0) {
            if (q[i] < 0) {
                printf("The line is outside the rectangle.\n");
                return;
            }
        } else {
            float u = q[i] / p[i];
            if (p[i] < 0) {
                u1 = u > u1 ? u : u1;
            } else {
                u2 = u < u2 ? u : u2;
            }
        }
    }

    if (u1 > u2) {
        printf("The line is outside the rectangle.\n");
    } else {
        float x1Clip = x1 + u1 * dx;
        float y1Clip = y1 + u1 * dy;
        float x2Clip = x1 + u2 * dx;
        float y2Clip = y1 + u2 * dy;
        printf("The clipped line is from (%.2f, %.2f) to (%.2f, %.2f).\n", x1Clip, y1Clip, x2Clip, y2Clip);
    }
}

int main() {
    float x1, y1, x2, y2, xmin, ymin, xmax, ymax;
    printf("Enter the endpoints of the line (x1, y1, x2, y2): ");
    scanf("%f %f %f %f", &x1, &y1, &x2, &y2);
    printf("Enter the coordinates of the rectangle (xmin, ymin, xmax, ymax): ");
    scanf("%f %f %f %f", &xmin, &ymin, &xmax, &ymax);

    int code1 = computeCode(x1, y1, xmin, ymin, xmax, ymax);
    int code2 = computeCode(x2, y2, xmin, ymin, xmax, ymax);

    if ((code1 & code2) != 0) {
        printf("The line is outside the rectangle.\n");
    } else if ((code1 | code2) == 0) {
        printf("The line is inside the rectangle.\n");
        printf("The clipped line is the same as the original line.\n");
    } else {
        liangBarsky(x1, y1, x2, y2, xmin, ymin, xmax, ymax);
    }

    return 0;
}

该程序首先定义了一些常量，包括用于计算区域码的左、右、下、上四个方向标识符。接着，`computeCode`函数用于计算给定点相对于矩形的区域码。该函数接受一个点的坐标和矩形的边界坐标，返回点的区域码。

`liangBarsky`函数实现了Liang-Barsky算法的主要逻辑。该函数接受两个点的坐标和矩形的边界坐标，输出剪裁后的线段。该函数首先计算出线段的增量和常量，然后使用Liang-Barsky算法计算线段的剪裁参数u1和u2，最后输出剪裁后的线段。

在`main`函数中，程序首先接受用户输入的线段和矩形坐标，并使用`computeCode`函数计算线段端点的区域码。如果线段的两个端点都在矩形内部，则直接输出原始线段。如果线段的两个端点都在矩形外部，则输出线段在矩形外部。如果线段的两个端点一个在矩形内部，一个在矩形外部，则使用`liangBarsky`函数进行剪裁。