QuqqU   4년 전

본문 중 :

피타고리안 트리플 (a, b, c)는 두 정수 x와 y (x > y > 0)을 이용해서 만들 수 있다. a = 2xy, b = x2-y2, c = x2+y2.

  • (wi, hi, di)는 피타고리안 트리플이어야 한다.
  • wi < hi


Ri를 너비와 높이의 쌍 (wi, hi)로 나타낸다고 하자. L이 94인 경우에 창영이는 직사각형 3개를 만들 수 있다. ℝ = {(3, 4),...




본문에서 너비와 높이의 쌍 (w,h)을 (a,b)쌍에 대응시킨다고 했는데,

(w,h)쌍 중에서 (3,4)의 값을 가질 수 있는 쌍이 있을 수 있는지 궁금합니다...

두 정수 x,y로 만든다고 지문에 적혀있고, w=2xy인데 w=3이 가능한가요...?


일단은 

if(w >= h) swap(w,h);라고 적어서

맞긴 맞았다만은..... 

if(w >= h) continue라고 해야되지 않나요...?



chogahui05   4년 전

w=2xy h=x^2-y^2라고 했나요??

x에 2, y에 1을 넣어보시면 됩니다. 그러면 w=4, h=3이 나오죠..

댓글을 작성하려면 로그인해야 합니다.