максимум

Задача. С помощью [latex]x_{ij}, i=1,2; j=1,…,n[/latex] — действительной матрицы на плоскости задано [latex]n[/latex] точек так, что [latex]x_{1j},x_{2j} [/latex] — координаты [latex]j [/latex]— точки. Точки попарно соединены отрезками. Найти длину наибольшего отрезка.

Тест

n	Матрица [latex]x_{ij}, i=1,2[/latex]	Длина наибольшего отрезка	Комментарий
3	2 8 4 9 1 5	10	Пройдено
4	6 14 2 1 9 3 8 0	13.3417	Пройдено
5	1 8 4 3 7 2 9 5 0 11	11.7047	Пройдено

Код программы

class Point {
   public var x:Int; 
   public var y:Int;
   public function new(x,y) {
    this.x = x;
    this.y = y;
  }
}

class Test {
    static function distance(a:Point, b:Point):Float{
            return Math.sqrt((b.x-a.x)*(b.x-a.x) + (b.y - a.y)* (b.y - a.y));
    }
    
    static function main() {
        var n = Std.parseInt(Sys.stdin().readLine()); 
        
        var coords:Array<Array<Int>> = new Array<Array<Int>>();
        var max:Float = 0;
        var curr:Float;
        
        for (i in 0...n){
            for (j in 0...1) {
            	coords[i][j] = Std.parseInt(Sys.stdin().readInt32());
        	}
        }
        
        var a:Point, b:Point;
        for (i in 0...n){
            a = new Point(coords[0][i], coords[1][i]);
        	b = i < n ? new Point(coords[0][i+1], coords[1][i+1]) : new Point(coords[0][0], coords[1][0]);
            curr = distance(a, b);
            if (max < curr) {
                max = curr;
            }
        }
        trace(max);
    }
}

class Point {

public var x:Int;

public var y:Int;

public function new(x,y) {

this.x = x;

this.y = y;

}

class Test {

static function distance(a:Point, b:Point):Float{

return Math.sqrt((b.x-a.x)*(b.x-a.x) + (b.y - a.y)* (b.y - a.y));

}

static function main() {

var n = Std.parseInt(Sys.stdin().readLine());

var coords:Array<Array<Int>> = new Array<Array<Int>>();

var max:Float = 0;

var curr:Float;

for (i in 0...n){

for (j in 0...1) {

coords[i][j] = Std.parseInt(Sys.stdin().readInt32());

}

var a:Point, b:Point;

for (i in 0...n){

a = new Point(coords[0][i], coords[1][i]);

b = i < n ? new Point(coords[0][i+1], coords[1][i+1]) : new Point(coords[0][0], coords[1][0]);

curr = distance(a, b);

if (max < curr) {

max = curr;

}

trace(max);

}

Ход решения:

Вводим матрицу построчно (не очень удобно).
Находим длину наибольшего отрезка.
С помощью вложенных циклов мы находим длины всех отрезков по формуле
По алгоритму нахождения максимума находим длину наибольшего отрезка.
Выводим матрицу.
Выводим длину наибольшего отрезка.

Пример выполнения

Условие

Дана последовательность действительных чисел [latex]a_{1},a_{2},…,a_{n}[/latex]. Требуется домножить все члены последовательности на квадрат её наименьшего члена, если [latex]<a_{1} \geq 0[/latex], в противном случае — на квадрат наибольшего.

Решение

Для решения воспользуемся классом Array для инициализации массива. Далее заполним его числами со входного потока. Далее, в зависимости от первого (нулевого) элемента массива, воспользуемся функцией getMin() или getMax() . Далее умножим каждый элемент на (соответственно) минимум/максимум и выведем последовательность.

Тесты

№	Входные данные	Выходные данные
1	-2 2 43 5 -10 12 0 -1	-3698 3698 79507 9245 -18490 22188 0 -1849
2	0 100 99 0 -1 1	0 100 99 0 -1 1
3	42 1 1 1 0 -1 24 -24 -42	74088 1764 1764 1764 0 -1764 42336 -42336 -74088

Код

class Test {
    static function getMin(a:Array<Int>) {
        var min:Int = a[0];
        for (v in a) {
        	if (v < min)
            	min = v;
        }
    	return min;
    }

	static function getMax(a:Array<Int>) {
        var max:Int = a[0];
        for (v in a){
        	if (v > max)
            	max = v;
        }
    	return max;
    }

    static function main() {
        var a:Array<Int> = new Array<Int>();
        while(true) {
            var b:Int = Std.parseInt(Sys.stdin().readLine());
            a.push(b);
        }
        var factor = a[0] >= 0 ? getMin(a) : getMax(a);     
       
        for (i in 0...a.length) {
        	a[i] *= factor*factor;
        }
        trace (a);
    }
}

class Test {

static function getMin(a:Array<Int>) {

var min:Int = a[0];

for (v in a) {

if (v < min)

min = v;

}

return min;

}

static function getMax(a:Array<Int>) {

var max:Int = a[0];

for (v in a){

if (v > max)

max = v;

}

return max;

}

static function main() {

var a:Array<Int> = new Array<Int>();

while(true) {

var b:Int = Std.parseInt(Sys.stdin().readLine());

a.push(b);

}

var factor = a[0] >= 0 ? getMin(a) : getMax(a);

for (i in 0...a.length) {

a[i] *= factor*factor;

}

trace (a);

}

Ссылка на решение

Алексей Маслеев	Сергей Завада	Анастасия Улановская
Владислав Козачков	Николай Яковлев	Даша Тарабаева
Денис Швецов	Лена Наумова	Артур Тарасов
Евгений Кравчук	Иоанна Васильева	Дарья Пиндус
Даша Кивганова	Артём Мисесин	Кирилл Автомонов
Алёна Ищук	Александр Зайченко	Маша Лукьянова
Игорь Варламов	Геннадий Муржи

haxe

Учебные материалы по программированию

Tag Archives: максимум

a406

A299