Codeforces 435C Cardiogram

最新推荐文章于 2021-06-25 10:24:00 发布

原创最新推荐文章于 2021-06-25 10:24:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文详细解析了如何解决Codeforces平台上的435C问题Cardiogram，涉及点坐标计算、线段方向判断等核心步骤。通过逐步分析和代码实现，读者可以深入了解解决此类问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Codeforces 435C Cardiogram

这题做了好久才做出来，总是这里那里出现小问题，今天状态非常差。

读懂题就好了，只是很麻烦。先计算出来点的坐标，然后根据点的奇偶性确定线段是向上还是向下。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int MAX_N = 1000 + 10;

struct Corner
{
    int x, y;
};

bool cmp(Corner c1, Corner c2)
{
    return c1.y > c2.y;
}

Corner Corners[MAX_N];
int arr[MAX_N];
char ans[MAX_N][MAX_N << 1];

int main()
{
    memset(Corners, 0, sizeof(Corners));
    int n, max_y = 0, min_y = 0, sum = 0;
    scanf("%d", &n);
    scanf("%d", arr);
    sum += arr[0];
    Corners[0].x = arr[0];
    Corners[0].y = arr[0];
    max_y = max(max_y, Corners[0].y);
    min_y = min(min_y, Corners[0].y);
    for(int i = 1; i < n; i++)
    {
        scanf("%d", arr + i);
        sum += arr[i] ;
        Corners[i].x = Corners[i - 1].x;
        Corners[i].y = Corners[i - 1].y;
        Corners[i].x += arr[i];
        if(i % 2)
            Corners[i].y -= arr[i];
        else
            Corners[i].y += arr[i];
        max_y = max(max_y, Corners[i].y);
        min_y = min(min_y, Corners[i].y);
    }
    for(int i = 0; i < max_y - min_y; i++)
        for(int j = 0; j < sum; j++)
            ans[i][j] = ' ';
    int start_x = 0;
    int start_y = (min_y < 0) ? (max_y - min_y - 1) + min_y : (max_y - 1);
    for(int i = 0; i < n; i++)
    {
        if(i % 2)
        {
            for(int j = start_x; j < Corners[i].x; j++)
                ans[start_y++][j] = '\\';
            start_x = Corners[i].x;
            start_y--;
        }
        else
        {
            for(int j = start_x; j < Corners[i].x; j++)
                ans[start_y--][j] = '/';
            start_x = Corners[i].x;
            start_y++;
        }
    }
    for(int i = 0; i < max_y - min_y; i++)
        printf("%s\n", ans[i]);
    return 0;
}