惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

爱范儿
爱范儿
大猫的无限游戏
大猫的无限游戏
J
Java Code Geeks
MongoDB | Blog
MongoDB | Blog
Martin Fowler
Martin Fowler
GbyAI
GbyAI
Microsoft Azure Blog
Microsoft Azure Blog
Recent Announcements
Recent Announcements
F
Fortinet All Blogs
B
Blog
U
Unit 42
B
Blog RSS Feed
D
DataBreaches.Net
Google DeepMind News
Google DeepMind News
人人都是产品经理
人人都是产品经理
腾讯CDC
量子位
酷 壳 – CoolShell
酷 壳 – CoolShell
V
Visual Studio Blog
博客园 - 聂微东
MyScale Blog
MyScale Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
博客园 - 三生石上(FineUI控件)
Engineering at Meta
Engineering at Meta

博客园_首页

Plist 二进制格式 Milvus 和 PGVector,哪个更好? OpenClaw 已过时?在 VS Code 中运行 Hermes Agent! 第30篇文章:一个大三计科生的自白 Manim如何在数学公式中完美显示中文? Docker 部署 RocketMQ 5 并发编程核心概念辨析 C#事务处理最佳实践:别再让“主表存了、明细丢了”的破事发生 CLI 是什么?为什么大厂突然集体卷命令行? 【从0到1构建一个ClaudeAgent】协作-自主Agent UIImageView 设置图片不生效的原因排查 最小二乘问题详解20:无先验约束下的增量式SFM自由网平差 痞子衡嵌入式:大话双核i.MXRT1180之XIP应用里借助MU实现可靠Flash IAP的方法 AI Chat 封装, SemanticKerne.AiProvider.Unified 已发布 Windows下右键编辑js文件无法打开记事本——在注册表中使用环境变量 在后台服务中使用 Scoped 服务,为什么总是报错? H200 安装驱动并使用sglang启动模型 wireshark 抓包Trap上报告警内容 我用 AI 辅助开发了一系列小工具(2):图片压缩工具 [A Primer On MC and CC] 2.1 Memory Consistency 1 - 指令重排序和 SC 模型 Oracle数据库SCN推进技术详解与实践指南 玩转控件:封装个带图片的Label控件 Claude Code 4.7 真正该升级的不是模型,而是你的工作流 前端小白一句话,AI 帮我做了个颜值拉满的桌面媒体播放器。当代码不再是门槛,一句话编程就是现实。 5. WorkBuddy: 小龙虾的灵魂三件套,让你的小龙虾不只是工具 SQLite 分片方案实战:三种分片策略的深度对比 告别简陋 UI!一款基于 Fluent Design 和基于 WinUI 的开源免费、现代化的 Avalonia UI 控件库 关于二进制排列组合枚举的总结 AI开发-python-LangGraph框架(3-27-LangGraph从零实现大模型智能决策工作流) ElasticSearch主分片和副本分片概念详解
题目求助!洛谷P1185题绘制二叉树
myLv · 2026-05-10 · via 博客园_首页

我的代码

9个测试点中,7和9过不了,又不给测试的数据,不知道哪里错了要怎么修改代码。
我的思路:
1.用一个二维数组,先构建完整的二叉树
2.删除节点

  • 删除节点分为两部分:1)删除父节点与节点之间的边;2)删除从节点开始的所有节点和边
    问AI,AI也给不出哪里有问题,只能求助博客园的各位大佬了/_
    题目链接:绘制二叉树
#include <bits/stdc++.h>
using namespace std;

int m, n, WIDTH, HEIGHT;
vector<vector<char>> tree(800, vector<char>(1600, ' '));

// 构建二叉树
void build(int f, int y, int t)
{
    if (t >= m) return;

    tree[f][y] = 'o';

    int height = pow(2, m-2-t) * 3 / 2 - 1;
    if (height == 0) height = 1;
    int balance = 1;
    for (int i = 0; i < height; i++)
    {
        tree[f+balance][y-balance] = '/';
        tree[f+balance][y+balance] = '\\';
        balance++;
    }

    int newf = f + height + 1, newly = y - balance, newry = y + balance;
    build(newf, newly, t+1);
    build(newf, newry, t+1);
}

// 删除节点
void remove(int f, int y, int t)
{
    if (t >= m || tree[f][y] != 'o') return;

    tree[f][y] = 'O';

    int height = pow(2, m-2-t) * 3 / 2 - 1;
    if (height == 0) height = 1;
    int balance = 1;
    for (int i = 0; i < height; i++)
    {
        tree[f+balance][y-balance] = ' ';
        tree[f+balance][y+balance] = ' ';
        balance++;
    }

    int newf = f + height + 1, newly = y - balance, newry = y + balance;
    remove(newf, newly, t+1);
    remove(newf, newry, t+1);
}

int main()
{
    cin >> m >> n;
    
    WIDTH = pow(2, m-1) * 3, HEIGHT = 0;
    switch (m)
    {
        case 2: HEIGHT = 1; break;
        case 3: HEIGHT = 3; break;
        case 4: HEIGHT = 8; break;
        case 5: HEIGHT = 19; break;
        case 6: HEIGHT = 42; break;
        case 7: HEIGHT = 89; break;
        case 8: HEIGHT = 184; break;
        case 9: HEIGHT = 375; break;
        case 10: HEIGHT = 785; break;
    }
    HEIGHT += m;

    int dy = pow(2, m-2) * 3;
    build(0, dy, 0);

    for (int i = 0; i < n; i++)
    {
        int a, b;
        cin >> a >> b;

        int tx = 0, ty = 0; // 表示父节点的坐标,下面的x,y表示的是要删除节点的坐标
        int arr[9] = {1, 2, 5, 11, 23, 47, 95, 191, 383}; // 每一层需要的边“/,\”的数目
        for (int i = m; i > m-a+2; i--) tx += arr[i-2];
        tx += a - 2;

        int cnt = 0, x = tx + arr[m-a] + 1, y = 1;
        for (int j = 1; j < 1600; j++)
        {
            if (tree[x][j] == 'o' || tree[x][j] == 'O') cnt++;
            if (cnt == b)
            {
                y = j;
                break;
            }
        }

        // 判断要删除父节点的左边还是右边的那条边,b为偶数就是右节点,奇数是左节点
        if (b % 2) ty = y + (x - tx);
        else ty = y - (x - tx);
        // 清理父节点剩余的边
        int pre = a - 1, height = 0, balance = 1;
        height = pow(2, m-1-pre) * 3 / 2 - 1;
        if (height == 0) height = 1;
        for (int i = 0; i < height; i++)
        {
            if (b % 2) tree[tx+balance][ty-balance] = ' ';
            else tree[tx+balance][ty+balance] = ' ';
            balance++;
        }
        // 删除节点
        remove(x, y, a-1);
    }
    // 输出答案
    for (int i = 0; i < HEIGHT; i++)
    {
        for (int j = 1; j < WIDTH; j++)
            if (tree[i][j] == 'O') cout << ' ';
            else cout << tree[i][j];
        cout << endl;
    }
    return 0;
}

文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!文字太少了投不到首页,凑字数!