栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

2021-12-11 学习的打卡学习第十九天

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2021-12-11 学习的打卡学习第十九天

今天学校新星杯,又只做了3题。题组关了,看不到自己的代码,好难受(;´д`)ゞ

明天要答辩,今晚还要赶ppt,就简单说一下思路吧:

例题1:

描述

美丽的青青草原上生长着肥美的绿草,养育着羊村一村羊,但是由于温室效应加剧,整个青青草原缩小到只剩一块正方形区域(以(x0,y0)为左上角,d为边长)羊村一村羊也被迫生活在其中。这时灰太狼觉得机会来了,于是想出了一条妙计:以狼堡为圆心用绳子牵一头牛,把青青草原的草都给干完,羊们无处可去便会落入狼口。但是绳子就快不够了,灰太狼也由于太久没吃羊精神恍惚,不知道至少该用多长的绳子才能把青青草原的草干完,你作为灰太狼亲爱的侄子,快帮你叔叔算算吧?
狼堡和牛都可以看作质点,x坐标轴正向为右,y坐标轴正向为上。

格式 输入格式

第一行输入三个整数,x0,y0,d,代表青青草原的左上角坐标和边长(-103 第二行输入两个整数,x1,y1,代表狼堡的位置(-103 输出格式

输出一个数代表所需的最短的绳子长度(保留三位小数)。

样例 样例输入
0 2 2
2 2
样例输出
2.828		

这题一开始样例错了,是0 0 2,让我纠结半天。

以样例为例,左上的坐标(0,2)知道的话,那就可以知道其他点的坐标:(0,0);(2,2)

;(2,0);然后求狼堡到这些坐标的最大位移,可以用头文件#include中的sqrt函数。

例题2:

描述

一天ysj写出来了一个题目,在实验室里欢呼,wtj看到他这么高兴,就过去看了看他写了个什么题目。

题目如下:

如果矩阵A中存在这样的一个元素A [ i , j ]满足条件:A [ i , j ]是第i行中值最小的元素,且又是第 j 列中值最小的元素,则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点。

如果某一行的最小值为2,而这一行有3个2,我们认为这三个2都是最小的元素。

wtj觉得这个题目太简单了,于是给这个题目加了一个难度。

即现在给你n个相同大小的矩阵,每个矩阵的大小是x*y。如果某个位置,在每个矩阵都是马鞍点,我们称为套马点。

请你找出套马点的个数

格式 输入格式

第一行输入一个数n,表示有n个矩阵 1 第二行输入两个数x,y 表示矩阵有x行,每行y个数。 (1 然后输入 n*x行,每行y个数。 表示n个矩阵。
每个数的大小为  [0,100] 

输出格式

输出套马点的个数

样例 样例输入 Copy
3 2 4
1 2 3 4
5 6 7 8
1 2 3 4
5 1 7 8
1 3 2 4 
4 6 7 3
样例输出 Copy
1		
提示

样例中
在第一个矩阵中 马鞍点的位置为   (1,1)
在第二个矩阵中  马鞍点的位置为(1,1)(2,2)
在第三个矩阵中 马鞍点的位置为 (1,1)(2,4)


只有(1,1)这个位置在三个矩阵中都是马鞍点,所以套马点的个数为1

这题我是先设一个3维数组用来存放数据,然后设二个二维数组分别存放不同矩阵的每行最小数和每列最小数,再进行比较。

明天就要答辩了,希望我能过吧。

转载请注明:文章转载自 www.mshxw.com
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号