Task 103_1. Количество пересечений

Task 103_1. Количество пересечений

UniLecs

Задача: даны две параллельные прямые, на первой прямой есть N точек, на второй M точек. Каждая точка первой прямой соединена отрезком с каждой точкой другой прямой. Точки расположены таким образом, что кол-во точек пересечений максимально. Необходимо определить максимально возможное кол-во точек пересечения, расположенных между двумя такими прямыми.

Входные данные: N, M - натуральные числа от 1 до 10^3.

Вывод: максимально возможное кол-во точек пересечения.

Пример: N = 2, M = 3

Answer = 3

пример: N = 2; M = 3

Реализация:

  1. @tvolf, PHP
@tvolf, PHP

https://gist.github.com/tvolf/9f3e560e838767b668da6d567b153ef5


2. @mikhail_01, Python

@mikhail_01, Python

https://gist.github.com/mikhail-01/fae678057f690c186237053b1a56750e


3. @TEXHIK, Java, разбор в gist файле

@TEXHIK, Java

https://gist.github.com/TEXHIK/1aa3859f8960f764c30b2ea4f4d97f0a

Test:

https://repl.it/@levon1550/T103


4. Игорь Лящук, PHP

Игорь Лящук, PHP

https://gist.github.com/IgorIF/938bc79be51fa50ebafad0079f01952b


5. @my_diamonds_dancing, Python

@my_diamonds_dancing, Python

https://gist.github.com/myDianomdsDancing/2c93d8801ab68a1a6ed8029693283137


6. Aleksei Kolosov, JS

Aleksei Kolosov, JS

https://gist.github.com/KolosovAO/4b8595ebacd401ade8db7cbccf9aed3d


7. Антон, Rust

Антон, Rust

https://gist.github.com/AnthonyMikh/5bb9938676cbcbf4bbb159d3c26f9718

Test:

http://play.rust-lang.org/?gist=4eff59ccd023e691deb3d61fb50d722b&version=stable&mode=debug


8. @LostInKadath, Python

@LostInKadath, Python

https://gist.github.com/LostInKadath/a6e33008849b860bccc37b16902f237b


9. @jinxonik, Python

@jinxonik, Python

https://gist.github.com/jin-x/e20ee101fe1a16f3cfcb1446f064074b

Test:

https://repl.it/@jin_x/UniLecs-103-Crosspy


10. @rustem_b, Python, разбор в gist файле

@rustem_b, Python

https://gist.github.com/RustemB/b58853da259e8d91b26105fa34a8c805


11. @dbond762, Go, разбор в gist файле

@dbond762, Go

https://gist.github.com/dbond762/9e58ebb733499dfddceb769992e83e6b

Test:

https://play.golang.org/p/AA4enE7RUNj

Report Page