题解:P10257 [COCI 2023/2024 #5] Zlagalica

远古时期做的题了没想到竟然能写题解。

思路

模拟。其实题面已经把思路给出来了,强行覆盖即可。
这里只讲几个需要注意的点。

  1. 因为没有限制高度,所以把初始点放在最中间(旁边也可以),输出的时候像四周找就可以了。
  2. 拼的时候四个角的坐标别算错了。
  3. 因为 \(1\),所以数组要开大一点。
点击查看代码
#include<iostream>
using namespace std;
char ans[5005][5005];
int n , x[25] , ll = 0x3f3f3f3f , lr , hr , leftx , lefty;
struct node{char c;int r , s , u , d;
}cnt[25] , a[25];
int main(){
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout);ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n;for(int i=1;i<=n;i++)cin >> cnt[i].c >> cnt[i].r >> cnt[i].s >> cnt[i].u >> cnt[i].d;for(int i=1;i<=n;i++)cin >> x[i];for(int i=1;i<=n;i++)a[i] = cnt[x[i]];for(int i=1;i<=a[1].r;i++){for(int j=1;j<=a[1].s;j++)ans[i+1000][j] = a[1].c , ll = min(ll,i+1000) , lr = max(lr,i+1000) , hr = max(hr,j);}leftx = a[1].r + 1000 , lefty = 1;for(int i=2;i<=n;i++){if(a[i-1].u==0){int x = leftx - a[i-1].r , y = lefty + a[i-1].d - 1;for(int xx=x-a[i].r+1;xx<=x;xx++){for(int yy=y;yy<=y+a[i].s-1;yy++){ans[xx][yy] = a[i].c , ll = min(ll,xx) , lr = max(lr,xx) , hr = max(hr,yy);}}leftx = x , lefty = y;}else{int x = leftx - a[i-1].r + a[i-1].d , y = lefty + a[i-1].s;for(int xx=x-a[i].r+1;xx<=x;xx++){for(int yy=y;yy<=y+a[i].s-1;yy++){ans[xx][yy] = a[i].c , ll = min(ll,xx) , lr = max(lr,xx) , hr = max(hr,yy);}}leftx = x , lefty = y;}}cout << lr - ll + 1 << " " << hr << "\n";for(int i=ll;i<=lr;i++){for(int j=1;j<=hr;j++){if(ans[i][j]>='a'&&ans[i][j]<='z')cout << ans[i][j];else cout << ".";}cout << "\n";}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/943884.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI代码辅助工具标准使用场景

✅ 一、基础编码场景(高频、低风险、强烈推荐)场景 说明 示例提示(注释)1. 根据注释生成函数 写好中文注释,AI 自动生成完整函数体 // 校验手机号格式是否合法2. 生成 DTO/VO/Entity 转换逻辑 对象间属性映射,避…

CRM的终结与重生:基于SOP的一体化企业协同新范式

——从孤立的客户管理到以客户为中心的企业运营系统摘要:本文批判了传统CRM系统将“客户关系管理”狭隘化为销售部门自动化工具的现状。基于二十多年的行业实践研究,我们提出:CRM的本质是企业的“战略运营框架(S&a…

实用指南:Coze源码分析-资源库-删除数据库-后端源码-流程/核心技术/总结

实用指南:Coze源码分析-资源库-删除数据库-后端源码-流程/核心技术/总结2025-10-23 08:13 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: a…

2025年10月北京GEO优化公司推荐:主流公司列表评测指南

引言与现状分析 当“北京GEO优化公司”成为搜索热词,背后通常是三类真实场景:一是快消、制造、教育、律所等头部品牌,需要在DeepSeek、豆包、通义千问、元宝、Kimi等主流AI平台同步占位;二是成长型公司预算有限,却…

2025年10月北京geo优化公司推荐:排行榜与避坑指南

引言与现状分析 当企业在DeepSeek、豆包、通义千问等生成式引擎里搜不到自己,当新品发布三天就被竞品内容淹没,当传统SEO公司还在用关键词密度“刷排名”,你就知道,GEO(生成式引擎优化)已经不是可选项,而是生死…

Qt/C++实现无人机监控系统/航点实时监控系统/集群地面站管理平台/飞行轨迹规划和模拟

一、前言说明 没想到有一天还会做无人机相关的软件开发,这个主要得益于把相关功能点的组件都基本实现好了,比如地图组件,带有轨迹规划和绘制以及回放,还有个视频组件,支持任意视频源的实时画面显示以及存储和回放…

【GitHub每日速递 251023】46.1k star, 1.2B参数逆袭!MinerU2.5成最牛文档解析多模态大模型

原文:https://mp.weixin.qq.com/s/0V9R33AYXPjbgcO-OkBsNg Klavis AI:突破工具集成极限,4 种方式让 AI 无缝对接多服务! klavis 是一个实现MCP集成层的AI工具。简单讲,它让AI代理能稳定使用成千上万种工具。适用人…

Python随笔(第一周)

字符串Python 语言中,字符串是用两个双引号""或者单引号括起来的零个或多个字符 字符串中的字母和中文都算一个字符且空格也算 字符串也提供区间访问方式,可采用[N:M]格式,表示字符串中从N到M(不包含M)…

我在政和一中的求学岁月(1993-1997)

一、命运的起点:从“跳出农门”的梦想到踏入一中1993年的夏天,命运将我带到了政和一中,这并非我中考的第一志愿。在那个年代,对于像我这样的农村孩子,考入中专或师范是“跳出农门”的终极梦想——这意味着“农转非…

互测记录

1本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/19159453

读AI赋能07基准测试

读AI赋能07基准测试1. 测试 1.1. 测试是普通公众了解AI及其快速增长能力的最主要途径 1.2. 在争夺基准测试霸主地位的AI太空竞赛中,只有最准确且无害的AI才能存活下来 1.3. AI领域的“竞赛”不是一场疯狂的抢占或瓜分…

微软七月补丁日修复130个漏洞,重点关注RRAS与Office安全更新

微软七月补丁日共修复130个安全漏洞,包括14个严重级别漏洞。重点涉及Windows路由和远程访问服务、Microsoft Office组件及Visual Studio开发工具,其中多个漏洞无需用户交互即可被远程利用。微软七月补丁日修复130个漏…

比特币闪电网络开源项目

以下是目前较活跃、具代表性的比特币闪电网络开源项目,涵盖节点实现、钱包、开发工具及基础设施,方便不同开发者或用户根据需求选用:一、主流闪电网络节点实现(全节点)项目名称 简介 技术特点 地址/引用LND(Ligh…

[windows xp] 还能在xp上使用的浏览器

Yes—but with very important caveats. Windows XP is extremely outdated, and modern web standards and security measures make most current browsers incompatible. That said, there are some options, mostly…

图像分割- sam2 版本 - MKT

图像分割- sam2 版本 # 使用前需要先安装 SAM 2。代码需要python>=3.10、 以及torch>=2.5.1和。请按照此处的torchvision>=0.20.1说明安装 PyTorch 和 TorchVision 依赖项。您可以使用以下方式在 GPU 机器# #…

tryhackme-网络安全基础-AD基础- Active Directory 基础知识-20

tryhackme-Cyber Security 101-Windows and AD Fundamentals-Active Directory Basics 房间地址:https://tryhackme.com/room/winadbasics 这是网络安全入门的基础模块的计算机科学基础知识:Active Directory Basics…

tryhackme-网络安全基础-命令行- windows命令行-21

tryhackme-Cyber Security 101-Command Line-Windows Command Line 房间地址:https://tryhackme.com/room/windowscommandline 这是网络安全入门的基础模块的计算机科学基础知识:Windows Command Line( windows命令…

图像分割和目标跟踪 - MKT

图像分割和目标跟踪https://github.com/IDEA-Research/Grounded-SAM-2?tab=readme-ov-file

tryhackme-网络安全基础-开启您的网络安全之旅- 搜索技巧-19

tryhackme-Cyber Security 101-Start Your Cyber Security Journey-Search Skills 房间地址:https://tryhackme.com/room/searchskills 这是网络安全入门的基础模块的计算机科学基础知识:Search Skills(搜索技巧),…

ESP32 + INMP441数字麦克风 可以做哪些有趣的应用

非常好的问题!这是一个经典的嵌入式音频应用场景。我们来详细分解一下。 1. ESP32通过I2S采集INMP441,得到的是什么数据? 答案是:标准的PCM(脉冲编码调制)数据。 更具体地说:格式:INMP441 是一个 24位 的MEMS麦…