Problem 1103. Right Triangle Side Lengths (Inspired by Project Euler Problem 39)

Created by @bmtran (Bryant Tran)

Solve Later

If p is the perimeter of a right angle triangle with integral length sides, { a, b, c }, there are exactly three solutions for p = 120.
{[20,48,52], [24,45,51], [30,40,50]}
Given any value of p, return a cell array whose elements are the sorted side lengths of a possible right triangle whose perimeter is p. Furthermore, the elements of the output should be sorted by their shortest side length.

Solve

Solution Stats

5891 Solutions
1868 Solvers

Last Solution submitted on Dec 19, 2024

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Vishal on 13 Oct 2020

Hi Team,

I am getting error after submitting as,

"We're sorry, but something went wrong. We've been notified about this issue and we'll take a look at it shortly"

But completion bar has been incremented.
Thanks and Have a Good DaY

学凯刘 on 10 Jan 2021

Well I don't know why I can't pass the test
could anyone help

function c = right_triangle_sides(p)
c = {};
k=1;
for i=1:ceil(p/3)
for j=i:ceil((p-i)/2)
if i^2+j^2==(p-i-j)^2
c(k)=mat2cell([i j p-i-i],1);
k=k+1;
end
end
end
end

Pratham Shah on 16 Feb 2023

To creator of this group,
Please check the test case 3 in the Problem of calculating side length from area of triangle. One ';' is missing which is not allowing the case to pass for correct solution.

Brandon on 27 Feb 2023

This problem really highlights problems with the Cody scoring system. The score using a double for loop to brute force the lengths beats out a single for loop using equations. I tested my code in Matlab vs double loops and it's faster than most double loops I tested by several orders of magnitude for larger numbers (p>1000). There is also some sort of caching going on where my code gets orders of magnitude faster again if ran a few times vs most double for loops.

There is one exception with a double loop that is really fast by Hung Hoang. They use the for loops in a way that doesn't make it O^2.

Chien on 3 Oct 2024

interesting problem

Solution Comments

Show comments

Problem Recent Solvers1868

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1103. Right Triangle Side Lengths (Inspired by Project Euler Problem 39)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1868

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Problem 1103. Right Triangle Side Lengths (Inspired by Project Euler Problem 39)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1868

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Players