검색어 입력폼

알고리즘 설계

저작시기 2017.05 |등록일 2017.05.30 한글파일한글 (hwp) | 4페이지 | 가격 1,000원

목차

1. 문제해석
2. 문제 풀이
3. 코드
4. 결과
5. 시간분석

본문내용

⚫문제해석
2차원 평면의 제 1사분면에 점이 무한개 찍혀있다. 점의 x, y좌표는 모두 양의 정수이다. 오른쪽 그림과 같이 대각선 순서로 점에 자연수를 할당할 수 있다.

각 점에 할당된 숫자는 점 숫자라고 부른다. (x,y)의 점 숫자는 #(x,y)로 나타낸다. 예를 들어, #(1,1) = 1, #(2,1) = 3, #(2,2) = 5, #(4,4) = 25 이다.

두 점을 더하면, 각 좌표를 더한 값이 좌표인 점이된다. 즉, (a,b) + (c,d) = (a+c,b+d)이다. 모든 점 숫자는 점을 유일하게 결정하기 때문에, 두 점 숫자의 덧셈으로도 점 덧셈을 나타낼 수 있다. 예를 들어, (1,1)과 (2,2)를 더하는 것은 1+5로 나타낼 수 있다. (#(1,1)=1, #(2,2) = 5) 또, 그 결과는 13 (#(3,3) = 13)이 된다.

점 숫자로 나타낸 두 점이 입력으로 주어졌을 때, 두 점을 더해, 결과를 점 숫자로 출력하는 프로그램을 작성하시오.

참고 자료

없음
다운로드 맨위로