SSL P2819 I Got a Matrix!

本文介绍了一种求解矩阵边缘元素之和的简单算法。针对一个n*m的矩阵,通过一次遍历即可计算出所有位于矩阵第一行、最后一行、第一列及最后一列的元素总和。该算法的时间复杂度为O(NM),适用于n和m不大于100的情况。

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

题目大意:

给定一个 n∗m 的矩阵 A,询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

对于 100% 的数据:n,m ≤ 100

题解:

这题很明显暴力枚举即可,
对于一个点[i,j],如果
i=1 i=n j=1 j=m 都 累加a[i,j]给答案就可以了。
时间复杂度:O(NM)
有些人用a[?,1],a[1,?],a[n,?],a[?,m]
这样去累加,有时候可能会有重复,就容易出错了。

var
   i,j,n,m:longint;
   ans,x:int64;
begin
    readln(n,m);
    for i:=1 to n do
      begin
         for j:=1 to m do
           begin
                read(x);
                if (i=1) or (j=1) or (i=n) or (j=m) then ans:=ans+x;
           end;
         readln;
     end;
    writeln(ans);
end.
[ComfyUI-Manager] default cache updated: https://api.comfy.org/nodes FETCH DATA from: https://raw.githubusercontent.com/ltdrdata/ComfyUI-Manager/main/custom-node-list.json[ComfyUI-Manager] Due to a network error, switching to local mode. => custom-node-list.json => Cannot connect to host raw.githubusercontent.com:443 ssl:default FETCH DATA from: D:\comfyui安装包\ComfyUI-aki-v1.6\ComfyUI\custom_nodes\comfyui-manager\custom-node-list.json [DONE] [ComfyUI-Manager] All startup tasks have been completed. got prompt Using pytorch attention in VAE Using pytorch attention in VAE VAE load device: cuda:0, offload device: cpu, dtype: torch.bfloat16 Requested to load AutoencodingEngine loaded completely 10960.4326171875 159.87335777282715 True Using scaled fp8: fp8 matrix mult: False, scale input: False Requested to load FluxClipModel_ loaded completely 9.5367431640625e+25 4903.231597900391 True CLIP/text encoder model load device: cuda:0, offload device: cpu, current: cuda:0, dtype: torch.float16 clip missing: ['text_projection.weight'] GPU 0 (NVIDIA GeForce RTX 5060 Ti) Memory: 16310.5625 MiB VRAM > 14GiB,disable CPU offload -------- [程序崩溃,退出代码为 3221225477 (0xC0000005)] **** 物理内存: 21059 MB 可用 / 32768 MB 总量 虚拟内存: 1000539 MB 可用 / 1000539 MB 总量 (初始 32768 MB,最大 65536 MB) **** 以下是对退出代码的分析。这可能不准确,请酌情参考! 系统退出代码名称: ACCESS_VIOLATION 系统退出代码描述: 0x%p 指令引用了 0x%p 内存。该内存不能为 %s。 崩溃堆栈回溯记录: Windows fatal exception: access violation Stack (most recent call first): File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\site-packages\nunchaku\models\transformers\transformer_flux.py", line 454 in load_quantized_module File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\site-packages\nunchaku\models\transformers\transformer_flux.py", line 605 in from_pretrained File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\site-packages\huggingface_hub\utils\_validators.py", line 114 in _inner_fn File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\custom_nodes\ComfyUI-nunchaku\nodes\models\flux.py", line 283 in load_model File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\execution.py", line 197 in process_inputs File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\execution.py", line 208 in _map_node_over_list File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\execution.py", line 236 in get_output_data File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\execution.py", line 361 in execute File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\execution.py", line 542 in execute File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\ComfyUI\main.py", line 178 in prompt_worker File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\threading.py", line 982 in run File "<enhanced_experience vendors.sentry_sdk.integrations.threading>", line 92 in _run_old_run_func File "<enhanced_experience vendors.sentry_sdk.integrations.threading>", line 99 in run File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\threading.py", line 1045 in _bootstrap_inner File "D:\comfyui\u5b89\u88c5\u5305\ComfyUI-aki-v1.6\python\Lib\threading.py", line 1002 in _bootstrap 请注意,通常退出代码与其描述都不足以诊断问题! 总是上传完整日志而非只有退出代码。
07-22
【基于QT的调色板】是一个使用Qt框架开发的色彩选择工具,类似于Windows操作系统中常见的颜色选取器。Qt是一个跨平台的应用程序开发框架,广泛应用于桌面、移动和嵌入式设备,支持C++和QML语言。这个调色板功能提供了横竖两种渐变模式,用户可以方便地选取所需的颜色值。 在Qt中,调色板(QPalette)是一个关键的类,用于管理应用程序的视觉样式。QPalette包含了一系列的颜色角色,如背景色、前景色、文本色、高亮色等,这些颜色可以根据用户的系统设置或应用程序的需求进行定制。通过自定义QPalette,开发者可以创建具有独特视觉风格的应用程序。 该调色板功能可能使用了QColorDialog,这是一个标准的Qt对话框,允许用户选择颜色。QColorDialog提供了一种简单的方式来获取用户的颜色选择,通常包括一个调色板界面,用户可以通过滑动或点击来选择RGB、HSV或其他色彩模型中的颜色。 横渐变取色可能通过QGradient实现,QGradient允许开发者创建线性或径向的色彩渐变。线性渐变(QLinearGradient)沿直线从一个点到另一个点过渡颜色,而径向渐变(QRadialGradient)则以圆心为中心向外扩散颜色。在调色板中,用户可能可以通过滑动条或鼠标拖动来改变渐变的位置,从而选取不同位置的颜色。 竖渐变取色则可能是通过调整QGradient的方向来实现的,将原本水平的渐变方向改为垂直。这种设计可以提供另一种方式来探索颜色空间,使得选取颜色更为直观和便捷。 在【colorpanelhsb】这个文件名中,我们可以推测这是与HSB(色相、饱和度、亮度)色彩模型相关的代码或资源。HSB模型是另一种常见且直观的颜色表示方式,与RGB或CMYK模型不同,它以人的感知为基础,更容易理解。在这个调色板中,用户可能可以通过调整H、S、B三个参数来选取所需的颜色。 基于QT的调色板是一个利用Qt框架和其提供的色彩管理工具,如QPalette、QColorDialog、QGradient等,构建的交互式颜色选择组件。它不仅提供了横竖渐变的色彩选取方式,还可能支持HSB色彩模型,使得用户在开发图形用户界面时能更加灵活和精准地控制色彩。
标题基于Spring Boot的二手物品交易网站系统研究AI更换标题第1章引言阐述基于Spring Boot开发二手物品交易网站的研究背景、意义、现状及本文方法与创新点。1.1研究背景与意义介绍二手物品交易的市场需求和Spring Boot技术的适用性。1.2国内外研究现状概述当前二手物品交易网站的发展现状和趋势。1.3论文方法与创新点说明本文采用的研究方法和在系统设计中的创新之处。第2章相关理论与技术介绍开发二手物品交易网站所涉及的相关理论和关键技术。2.1Spring Boot框架解释Spring Boot的核心概念和主要特性。2.2数据库技术讨论适用的数据库技术及其在系统中的角色。2.3前端技术阐述与后端配合的前端技术及其在系统中的应用。第3章系统需求分析详细分析二手物品交易网站系统的功能需求和性能需求。3.1功能需求列举系统应实现的主要功能模块。3.2性能需求明确系统应满足的性能指标和安全性要求。第4章系统设计与实现具体描述基于Spring Boot的二手物品交易网站系统的设计和实现过程。4.1系统架构设计给出系统的整体架构设计和各模块间的交互方式。4.2数据库设计详细阐述数据库的结构设计和数据操作流程。4.3界面设计与实现介绍系统的界面设计和用户交互的实现细节。第5章系统测试与优化说明对系统进行测试的方法和性能优化的措施。5.1测试方法与步骤测试环境的搭建、测试数据的准备及测试流程。5.2测试结果分析对测试结果进行详细分析,验证系统是否满足需求。5.3性能优化措施提出针对系统性能瓶颈的优化建议和实施方案。第6章结论与展望总结研究成果,并展望未来可能的研究方向和改进空间。6.1研究结论概括本文基于Spring Boot开发二手物品交易网站的主要发现和成果。6.2展望与改进讨论未来可能的系统改进方向和新的功能拓展。
1. 用户与权限管理模块 角色管理: 学生:查看个人住宿信息、提交报修申请、查看卫生检查结果、请假外出登记 宿管人员:分配宿舍床位、处理报修申请、记录卫生检查结果、登记晚归情况 管理员:维护楼栋与房间信息、管理用户账号、统计住宿数据、发布宿舍通知 用户操作: 登录认证:对接学校统一身份认证(模拟实现,用学号 / 工号作为账号),支持密码重置 信息管理:学生完善个人信息(院系、专业、联系电话),管理员维护所有用户信息 权限控制:不同角色仅可见对应功能(如学生无法修改床位分配信息) 2. 宿舍信息管理模块 楼栋与房间管理: 楼栋信息:名称(如 "1 号宿舍楼")、层数、性别限制(男 / 女 / 混合)、管理员(宿管) 房间信息:房间号(如 "101")、户型(4 人间 / 6 人间)、床位数量、已住人数、可用状态 设施信息:记录房间内设施(如空调、热水器、桌椅)的配置与完好状态 床位管理: 床位编号:为每个床位设置唯一编号(如 "101-1" 表示 101 房间 1 号床) 状态标记:标记床位为 "空闲 / 已分配 / 维修中",支持批量查询空闲床位 历史记录:保存床位的分配变更记录(如从学生 A 调换到学生 B 的时间与原因) 3. 住宿分配与调整模块 住宿分配: 新生分配:管理员导入新生名单后,宿管可按专业集中、性别匹配等规则批量分配床位 手动分配:针对转专业、复学学生,宿管手动指定空闲床位并记录分配时间 分配结果公示:学生登录后可查看自己的宿舍信息(楼栋、房间号、床位号、室友列表) 调整管理: 调宿申请:学生提交调宿原因(如室友矛盾、身体原因),选择意向宿舍(需有空位) 审批流程:宿管审核申请,通过后执行床位调换,更新双方住宿信息 换宿记录:保存调宿历史(申请人、原床位、新床位、审批人、时间) 4. 报修与安全管理模块 报修管理: 报修提交:学生选择宿舍、设施类型(如 "
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值