9464번 - 직사각형 집합
본문 중 :
피타고리안 트리플 (a, b, c)는 두 정수 x와 y (x > y > 0)을 이용해서 만들 수 있다. a = 2xy, b = x2-y2, c = x2+y2.
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라고 해야되지 않나요...?
w=2xy h=x^2-y^2라고 했나요??
x에 2, y에 1을 넣어보시면 됩니다. 그러면 w=4, h=3이 나오죠..
댓글을 작성하려면 로그인해야 합니다.
QuqqU 6년 전
본문 중 :
피타고리안 트리플 (a, b, c)는 두 정수 x와 y (x > y > 0)을 이용해서 만들 수 있다. a = 2xy, b = x2-y2, c = x2+y2.
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라고 해야되지 않나요...?