蒟蒻的尊严被打得一败涂地10

最新推荐文章于 2024-07-02 21:33:53 发布
最新推荐文章于 2024-07-02 21:33:53 发布
阅读量389 收藏
点赞数 10
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyc20002/article/details/139887765
版权

三星高照

描述

人工智能高度发达的时代，拟举办人工智能创意编程大赛。

该赛事由科技馆、教育局、进修学校协同组织举办。

三星高照，星光灿烂！

小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。

规定如下：

地图由n行m列构成。1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。

为了不造成过多的干扰，您需要选择最少.使得三个地方联成一片。

输入

第一行为n,m(1≤n, m≤1000)

接下来n行，每行有m个字符，1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。

输出

如果这三个地方无论如何都不能到达，输出-1。否则输出至少需要占用多少个.

输入样例 1

4 5
11..2
#..22
#.323
##333

输出样例 1

2

提示

保证同一个地方连成一块

灰色轨迹531
关注
  • 10
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOi 大纲+本蒟蒻的知识漏洞
02-23
【标题】"NOI 大纲+本蒟蒻的知识漏洞" 【内容详解】 "NOI"，全称为全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics），是中国最高级别的青少年编程竞赛之一，旨在培养和选拔在计算机科学领域具有...
面试回忆贴by19-蒟蒻1
08-03
面试回忆贴by19-蒟蒻1 面试回忆贴by19-蒟蒻1是一篇面试经验分享，包含了面试过程、问题记录和面试技巧分享。本文涵盖了计算机相关专业的知识点，如编程语言、概率论、操作系统、多线程等。 编程语言 面试中，老师...
蒟蒻的尊严被打得一败涂地⑥
lyc20002的博客
06-10 230
7 个时间段可分别安排完成第 4、2、3、1、6、7、5 个小游戏，其中第 4、2、3、1、7 个小游戏在期限内完成。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。对于第 ii 个小游戏，参加者必须在第 TiTi​ 个时间段结束前完成才能得到奖励 RiRi​。第 ii个正整数为 RiRi​，即第 ii 个小游戏的完成奖励。第 i个正整数为 Ti​，即第i 个小游戏的完成期限。约定 1≤Ti​≤n。输入第一行，包含一个正整数 n，n 既是游戏时间段的个数，也是小游戏的个数。
蒟蒻的尊严被打得一败涂地
lyc20002的博客
06-09 479
小林在自己的果园里种植了 n 种不同的水果树，从 1 到 n 编号，第 i 种水果树上的果实数量为 ai。小林想要从剩余的水果树中找出两棵果实数量相同的树，请问有多少种可能的组合？小王从中采摘了 mm 种水果，采摘的水果树编号分别为 b1​∼bm​。第二行为空格隔开的 a1​∼an​。第三行为空格隔开的 b1​∼bm​。一行一个整数，表示方案数量。第一行一个整数 n,m。
蒟蒻的尊严被打得一败涂地5
lyc20002的博客
06-09 437
哈利·波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子，每个魔杖的长度为 Xi​ ，每个盒子的长度为 Yi​。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y。如果哈利能把所有魔杖放进盒子里，输出"DA"，否则输出"NE"。哈利想知道他能否把所有魔杖都放进盒子里，并且每个盒子只能放一根魔杖。请你帮他解决这个问题。第二行 n 个整数，表示每根魔杖的长度 Xi​。第三行 n 个整数，表示每个盒子的长度 Yi​。
蒟蒻的尊严被打得一败涂地7
lyc20002的博客
06-20 345
冬令营临近结束。组织方计划派发礼品。m种礼品存放在n个笔直排放的格子里（m≤n）。n个格子的编号分别用1,2,3,. . ,n表示；m种礼品的编号分别用1,2,3, . . ,m表示。每一个格子中只存放一种礼品，不同的格子可能存放着相同种类的礼品。这个礼品领取比较特殊，营员用“积分”换取门票时必须说明格子的起止编号a和b（起止编号会打印到购买的门票上），代表营员只能领取从第a个格子至第b个格子（包含a,b）里的礼品各一件，其他的格子不能领取。门票：一个格子需要十个“积分”。
蒟蒻的尊严被打得一败涂地9
lyc20002的博客
06-21 377
人工智能高度发达的时代，拟举办人工智能创意编程大赛。该赛事由科技馆、教育局、进修学校协同组织举办。三星高照，星光灿烂！小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。规定如下：地图由n行m列构成。1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。为了不造成过多的干扰，您需要选择最少.使得三个地方联成一片。
蒟蒻的尊严被打得一败涂地1
lyc20002的博客
06-22 229
超市的收银台中准备了很多面值的硬币给顾客找零钱，其中有面值10元、5元、2元、1元的硬币，每种硬币的数量都很充足。请你写一个程序，帮收银员计算他找零钱时分别要用几枚不同面值的硬币，使得总共给顾客的硬币个数最少。
蒟蒻的尊严被打得一败涂地4
lyc20002的博客
06-09 190
在一个神奇的世界里，居民们使用一种独特的历法，被称为“梦幻历”。这种历法由知名的时间学家小柠创造，旨在以更奇妙的方式纪录时间。小柠将现实中的 2024 年 1 月 18 日定义为“梦幻历”的开端，即 11 年 11 梦幻季 11 日，标记为。“梦幻历”将一年划分为 33 个梦幻季，每个梦幻季包含 120120 天。因此，一年共有 360360 天。请问在“梦幻历”中，第 nn 天对应的年份、梦幻季和日期是什么？一行空格隔开的三个整数，为“梦幻历”的第 nn 天的表示。第一行一个整数 nn。
蒟蒻的尊严被打得一败涂地2.1
lyc20002的博客
06-09 224
如果员工工作的时间超过了50 个小时，那么对于前40 个小时，仍按常规方法计算；对于40～50 个小时之间的部分，每小时的薪水按1.5 倍计算；而对于超出50 个小时的部分，每小时的薪水按2 倍计算。如果员工工作的时间在40 到50 个小时之间，那么对于前40 个小时，仍按常规方法计算；薪水的计算是 以小时为单位，如果在一周的时间内，员工工作的时间不超过40 个小时，那么他/她的总收入等于工作时间乘以每小时的薪水。请编写一个程序，输入员工的工作时间和每小时的薪水，然后计算并显示他/她应该得到的周薪。
蒟蒻的尊严被打得一败涂地3
lyc20002的博客
06-09 181
小Z在旅行时发现自己的钱包只剩下 nn 元了，幸运的是，他可以通过卖当地特产——彩色石头来赚钱。小Z今天和明天都可以用当天的价格无限次购买或出售彩色石头。请问小Z明天的钱包里最多能有多少元？今天彩色石头的价格是 xx 元每个。小柠得知了明天彩色石头的价格会变成 yy 元每个。一行一个整数，表示明天的钱包余额最多能变成多少元。第一行三个整数 n,x,yn,x,y。
C++蒟蒻小游戏（更新）
10-16
初学者使用
哈希算法_蒟蒻学习笔记
02-23
哈希
洛谷5365题解_蒟蒻学习笔记
02-23
https://www.luogu.com.cn/problem/P5365 这道DP
C++初学者指南-3.自定义类型(第一部分)-析构函数
最新发布
silencestarsky的博客
07-02 592
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
19.【C语言】初识指针（重难点）
2401_85828611的博客
07-02 338
不同数据类型的指针的大小是相同的，因为指针存放地址，指针的大小取决于地址的大小。如F8的地址为00BCB900+08,所以是00BCB908(偏移)&a:取变量a在内存中的地址（实际上取的是a的第一个字节的地址）结果全是4-->4byte=32bit（32位选的是x86）显然一个F8占用8bit（1111 1000）是一个byte。指针变量名称=&变量名称;//指针变量用于存放地址。想要定位某个数字 ，需要知道地址(类比二维坐标)内存：所有程序的运行在内存中。如果是64位结果全是8。
C++ | Leetcode C++题解之第207题课程表
Ddddddd_158的博客
07-01 351
C++ | Leetcode C++题解之第207题课程表
关键路径——C语言（理论）
2302_80790488的博客
06-28 790
关键路径，是项目网络中从起始事件到终止事件的最长路径，决定了项目的最短完成时间。 关键路径中的任务没有任何可调整的余地，如果任何一个任务被延迟，整个项目的完成时间也会被延迟。
Qdebug怎么打印变量的值
05-15
在 Qt 中，可以使用 `qDebug()` 函数来打印变量的值。例如，如果要打印一个字符串变量的值，可以使用以下代码： ```c++ QString str = "Hello, World!"; qDebug() << str; ``` 如果要打印一个整数变量的值，可以使用以下代码： ```c++ int num = 42; qDebug() << num; ``` 在输出中，变量的值将会在两个尖括号 `<<` 符号之间，例如： ``` Hello, World! 42 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值