스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
(그림은 원문 저장소에서 볼 수 있습니다)
Betrakta den tredimensionalla figuren ovan. Den är ihopsatt av ett antal 1 × 1 × 1 kuber i ett 3d-rutnät. Om vi begränsar oss till figurer som har staplar fästa i “marken”, kan figuren på bilden beskrivas genom att ange höjden för varje stapel:
4 2 3 1
2 1 0 1
0 0 0 1Figurens volym är förstås enkel att beräkna, men här är vi intresserade av dess begränsningsarea, d.v.s. antalet 1x1 kvadrater som är synliga utifrån (inklusive underifrån). Skriv ett program som beräknar detta, givet beskrivningen av en figur.
Indata
På första raden står två heltal r och k (1 ≤ r, k ≤ 50). Sedan följer r rader med k heltal på varje rad: höjden h (0 ≤ h ≤ 50) för varje stapel.
Utdata
Skriv ut ett heltal: figurens begränsningsarea.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
| Grupp | Poäng | Gränser |
|---|---|---|
| 1 | 30 | h är antingen 0 eller 1. |
| 2 | 70 | Inga ytterligare begränsningar. |
예제
예제 1
3 4 4 2 3 1 2 1 0 1 0 0 0 1
54