今天学校新星杯,又只做了3题。题组关了,看不到自己的代码,好难受(;´д`)ゞ
明天要答辩,今晚还要赶ppt,就简单说一下思路吧:
例题1:
描述美丽的青青草原上生长着肥美的绿草,养育着羊村一村羊,但是由于温室效应加剧,整个青青草原缩小到只剩一块正方形区域(以(x0,y0)为左上角,d为边长)羊村一村羊也被迫生活在其中。这时灰太狼觉得机会来了,于是想出了一条妙计:以狼堡为圆心用绳子牵一头牛,把青青草原的草都给干完,羊们无处可去便会落入狼口。但是绳子就快不够了,灰太狼也由于太久没吃羊精神恍惚,不知道至少该用多长的绳子才能把青青草原的草干完,你作为灰太狼亲爱的侄子,快帮你叔叔算算吧?
狼堡和牛都可以看作质点,x坐标轴正向为右,y坐标轴正向为上。
第一行输入三个整数,x0,y0,d,代表青青草原的左上角坐标和边长(-103 输出一个数代表所需的最短的绳子长度(保留三位小数)。 这题一开始样例错了,是0 0 2,让我纠结半天。 以样例为例,左上的坐标(0,2)知道的话,那就可以知道其他点的坐标:(0,0);(2,2) ;(2,0);然后求狼堡到这些坐标的最大位移,可以用头文件#include 例题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 输出套马点的个数 样例中 这题我是先设一个3维数组用来存放数据,然后设二个二维数组分别存放不同矩阵的每行最小数和每列最小数,再进行比较。 明天就要答辩了,希望我能过吧。
样例输出
0 2 2
2 22.828
每个数的大小为 [0,100] 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



