抽象骗分

news/2025/3/15 9:34:32/文章来源:https://www.cnblogs.com/zyf-syr/p/18773287

好消息:周六上午不用上课了
坏消息:还要在家里考试
(考试前一天问了老师说可以骗分)
来看抽象F题:
电路布局布线 (Circuit Layout and Routing) 是电子设计自动化 (EDA) 领域的一个重要概念,它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性能、信号完整性、电磁兼容性等要求的同时,实现对空间、成本和生产工艺的优化。

小小现在需要解决一个简化的电路布线问题,在一个 n × m 的方格中进行电路布线。其中:
井号 # 标记的格子已经被占用,不能布线。
加号 + 标记的格子会连接到电路的其他部分,必须被布线。在给定的电路布线问题中,至少有一个格子必须被布线。
点号 . 标记的格子小小有权选择是否布线:布线即将该格标记为加号,不布线即保持为点号。
小小的任务是选择尽可能多的格子进行布线 (将 “.” 的格子标记为 “+”),满足:
布线电路连通。即从任意一个已布线的格子,都能通过上、下、左、右移动到相邻已布线格子的方式,到达任意另一个布线的格子。
布线不存在短路 (回路),即不存在某个布线的格子能通过 > 2 步的上、下、左、右移动到相邻布线格子的方式回到自身,且经过的格子各不相同。
例如,以下是一个电路布线问题,已有三个格子被标记为必须布线 (加号): #....# ....+# .+#### .+...# 以下展示了一种合法和两种不合法的布线方案:

+.+.#

.+..#

++..#

+++++#
合法
..+++#
.++++#
.+####
.+####
不连通
.+####
.++++#
.+...#
.+...#
有回路
输入
输入第一行是两个空格分隔的整数 n 和 m,代表布线问题格子的行数和列数。 接下来 n 行,每行 m 个字符 (#, +, . 中的一个),描述了具体的布线问题。 输入数据保证至少存在一种合法的布线方案。输入数据中至少有一个 +。
输出
输出 n 行,每行 m 个字符,代表最优的布线方案,其中被布线的格子尽可能多。如有多种可能的方案,输出任意一种即可。
提示
数据规模 对于 40% 的数据,满足 n × m ≤ 16。 对于 100% 的数据,满足 n, m ≤ 6。 评分标准 在你的布线方案合法 (连通且无回路) 的前提下: 如果你的方案是最优布线方案,即布线的格子最多,该测试点得满分。 否则,该测试点得一半分数。
一开始没想到算法,先写了个骗分程序以防自己想不出来,骗分思路如下:
测试点中可能存在“+”已经连通的状况,这时候直接输出原表就是合法情况,得到一般分数(万一运气好点,给出的就是最优还能拿满
然后写出骗分代码:

#include <bits/stdc++.h>
using namespace std;
char g[35][35];
int main()
{int m, n;scanf("%d%d", &m, &n);for (int i = 1; i <= m; i++)for (int j = 1; j <= n; j++)scanf("%c", &g[i][j]);for (int i = 1; i <= m; i++){for (int j = 1; j <= n; j++)printf("%c", g[i][j]);printf("\n");}return 0;
}

然后:正确AC:100(为啥这平台显示方式特殊一点
我:不是哥们.jpg

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

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

相关文章

delphi12 Android Edit SDK安装

安装 delphi 12.1 后,编译 FMX Android 程序失败! 查找原因,SDK配置全是叹号! 之前用过SDK Manager.exe,直接打开即可以选择下载,但现在发现没有了,查找资料如下方法即可:1.先进到命令行:进入到对应目录(根据以下提示,找到你的目录):CD C:\Users\Public\Documents…

8.5.6 训练

下面讲一下分离梯度到底是个什么事,利用下面的图假设不使用detach_(),那么在图中,两个\(h_3\)就是相同的,于是在第二个批次对\(L_2\)进行反向传播的时候,就会退回到第一个批次的计算图中;如果使用detach_(),那么中间的黑色的连线就没有了,于是就会只计算第二个图的梯度…

按钮权限的设计及实现

说明该文章是属于OverallAuth2.0系列文章,每周更新一篇该系列文章(从0到1完成系统开发)。该系统文章,我会尽量说的非常详细,做到不管新手、老手都能看懂。说明:OverallAuth2.0 是一个简单、易懂、功能强大的权限+可视化流程管理系统。 友情提醒:本篇文章是属于系列文章,…

Java对象的“自我介绍术”:彻底搞懂toString()魔法

本文以Java中toString()方法的底层原理与实践应用为核心,通过案例分析与代码实战,系统解析了该方法在对象调试、日志输出等场景中的重要性,并提供了一套完整的开发指导方案。前言 当小Z在咖啡馆调试代码时,打印了Java对象,看着控制台输出的Student@2f4d3709陷入困惑。这个…

读DAMA数据管理知识体系指南20数据安全风险

读DAMA数据管理知识体系指南20数据安全风险1. 数据安全制约因素 1.1. 保密等级1.1.1. 保密意味着机密或私密1.1.2. 机密信息仅在“需要知道”的基础上共享1.1.3. 保密等级取决于谁需要知道某些类型的信息1.2. 监管要求1.2.1. 根据外部规则(如法律、条约、海关协定和行业法规)…

git 已知问题 命令行调用 git 时可能存在环境变量投毒问题

本文记录一个我在 git 钩子唤起一个 C# dotnet 的进程,在此进程里面使用 Process.Start 执行 git 命令的时候,被 git 钩子环境变量投毒的问题核心代码非常简单,我只是使用 git add 命令而已var sourceFolder = @"C:\lindexi\Work\Source\";var processStartInfo =…

eSIM神器之ESTK记录

本文内容一部分引用“ 灯塔旅人”公众号文章内容。 先说原理: 原理 ⚡️普通手机:营业厅将信息写入实体SIM中,然后插入手机,实现相关功能; ⚡️eSIM手机:内置了eSIM芯片,可以直接扫码写入运营商提供的eSIM并支持切换; ⚡️ESTK:形象地比喻为将eSIM手机中eSIM芯片取出,…

Google TPU第六代TPUv6

简单谈谈Google TPUv6 根据Google TPU第六代的数据做了一些性能数据的对比,需要注意的是TPUv6当前应该是一个用于训推一体的单Die的版本,用于训练的V6p双Die版本应该会后期再发布. 需要注意的是在国内外都开始卷大模型推理价格的时候, TPU这样的东西对于提高ROI非常有帮助。快…

NPU 是什么芯片?AI芯片都有哪些?(下)

8. HPU(Holographic Processing Unit) 全息处理器。微软HoloLens是世界上首台独立的全息计算机设备,能够提供高清晰度的全息影像,其秘密在于HoloLens搭载的Holographic Processing Unit(全息处理单元,简称HPU),这是一款定制芯片,可以处理和交互不同传感器及Intel Atom…

NPU 是什么芯片?AI芯片都有哪些?(上)

NPU 是什么芯片?AI芯片都有哪些? NPU就是CPU功能细化的产物,就像当年只有CPU一样,发现处理一些简单的重复的任务,特别像游戏这种大量作图时只能用软件算法,效率及其低下,所以发展处的加速卡,发展成为GPU,现在处理一些ai学习算法时都是用GPU软件模拟,效率低下,功耗大…

Nginx 配置与实战

Nginx 是开源、高性能、高可靠的 Web 和反向代理服务器,而且支持热部署,几乎可以做到 7 * 24 小时不间断运行,即使运行几个月也不需要重新启动,还能在不间断服务的情况下对软件版本进行热更新。性能是 Nginx 最重要的考量,其占用内存少、并发能力强、能支持高达 5w 个并发…

《AI芯片开发核心技术详解》、《智能汽车传感器:原理设计应用》、《TVM编译器原理与实践》、《LLVM编译器原理与实践》 4本书推荐

4本书推荐《AI芯片开发核心技术详解》、《智能汽车传感器:原理设计应用》、《TVM编译器原理与实践》、《LLVM编译器原理与实践》由清华大学出版社资深编辑赵佳霓老师策划编辑的新书《AI芯片开发核心技术详解》已经出版,京东、淘宝天猫、当当等网上,相应陆陆续续可以购买。该…