페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB

위의 삼차원 도형을 살펴보자. 이 도형은 3차원 격자에서 여러 개의 정육면체를 이어 붙여 만든 것이다. ``바닥''에 붙어 있는 기둥들로 이루어진 도형만 고려하면, 그림의 도형은 각 기둥의 높이를 지정하여 다음과 같이 나타낼 수 있다:
4 2 3 1
2 1 0 1
0 0 0 1
도형의 부피는 물론 쉽게 계산할 수 있지만, 여기서는 도형의 표면적, 즉 외부에서 보이는(아래쪽에서 보이는 면도 포함한다) 1x1 정사각형의 개수에 관심이 있다. 도형의 설명이 주어졌을 때 이를 계산하는 프로그램을 작성한다.
제출한 풀이는 여러 테스트 케이스 그룹으로 평가된다. 한 그룹의 점수를 얻으려면 해당 그룹의 모든 테스트 케이스를 통과해야 한다.
그룹 | 점수 | 제한
|| 는 또는 이다.
|| 추가 제한이 없다.
첫 번째 줄에는 두 정수 와 가 주어진다(). 그다음에는 각각 개의 정수가 있는 개의 줄이 주어진다: 각 기둥의 높이 가 주어진다().
도형의 표면적을 나타내는 정수 하나를 출력한다.
3 4
4 2 3 1
2 1 0 1
0 0 0 1
54
Programmeringsolympiaden
로그인 상태를 확인하는 중입니다.