시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 1024 MB213574023.669%

문제

일 년 동안 메타버스에서 VR 세계일주를 하던 시프트는 여행을 하다 너무 피곤해서 근처에 있는 버추얼 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.

버추얼 콘도에 있는 방은 $x$축, $y$축, $z$축, $u$축, $v$축, $w$축, $r$축, $s$축, $t$축, $o$축, $p$축과 평행한 $1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1$ 크기의 칸이 $N \times N \times N \times N \times N \times N \times N \times N \times N \times N \times N$개 있는 $11$-초입방체 모양으로 생겼으며 각 방은 좌표 $\left(x,y,z,u,v,w,r,s,t,o,p\right)$($1 \le x,y,z,u,v,w,r,s,t,o,p \le N$)로 나타낼 수 있다. 방 안에는 옮길 수 없는 $1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1 \times 1$ 크기의 짐들이 이것저것 많이 있어서 시프트의 누울 자리를 차지하고 있었다. 시프트는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 시프트가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 $2$칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 열한 가지 축에 평행한 열한 가지 방향으로 누울 수 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.)

만약 방의 구조가 위의 그림처럼 생겼다면, $x$축 방향으로 누울 수 있는 자리는 $9\,765\,627$개이고, $y$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $z$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $u$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $v$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $w$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $r$축 방향으로 누울 수 있는 자리는 $9\,765\,624$개이고, $s$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $t$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $o$축 방향으로 누울 수 있는 자리는 $9\,765\,625$개이고, $p$축 방향으로 누울 수 있는 자리는 $9\,765\,627$개이다. 방의 크기 $N$과 방의 구조가 주어졌을 때, $x$축 방향으로 누울 수 있는 자리와 $y$축 방향으로 누울 수 있는 자리와 $z$축 방향으로 누울 수 있는 자리와 $u$축 방향으로 누울 수 있는 자리와 $v$축 방향으로 누울 수 있는 자리와 $w$축 방향으로 누울 수 있는 자리와 $r$축 방향으로 누울 수 있는 자리와 $s$축 방향으로 누울 수 있는 자리와 $t$축 방향으로 누울 수 있는 자리와 $o$축 방향으로 누울 수 있는 자리와 $p$축 방향으로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 방의 크기 $N$과 장애물의 수 $K$가 주어진다. ($0 \le K \le 111\,111$)

둘째 줄부터 $K$개 줄에 걸쳐 장애물의 좌표들이 $x$, $y$, $z$, $u$, $v$, $w$, $r$, $s$, $t$, $o$, $p$ 순으로 주어진다. 같은 위치에 두 개 이상의 장애물이 있는 경우는 없다.

출력

첫째 줄에 $x$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

둘째 줄에 $y$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

셋째 줄에 $z$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

넷째 줄에 $u$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

다섯째 줄에 $v$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

여섯째 줄에 $w$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

일곱째 줄에 $r$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

여덟째 줄에 $s$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

아홉째 줄에 $t$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

열째 줄에 $o$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

열한 번째 줄에 $p$축 방향으로 누울 수 있는 자리의 개수를 출력한다.

서브태스크 1 (11111점)

$1 \le N \le 2$이다.

서브태스크 2 (100000점)

$1 \le N \le 50$이다.

서브태스크 3 (111111점)

$1 \le N \le 5\,000$이다.

예제 입력 1

2 2
1 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1

예제 출력 1

1023
1022
1022
1022
1022
1022
1022
1022
1022
1022
1022

예제 입력 2

5 4
5 1 2 4 1 2 1 1 2 1 2
3 2 1 2 4 2 2 2 1 5 3
5 1 5 4 1 2 1 1 2 1 2
3 2 1 2 4 2 4 2 1 5 3

예제 출력 2

9765627
9765625
9765625
9765625
9765625
9765625
9765624
9765625
9765625
9765625
9765627

예제 입력 3

32 7
21 5 15 12 29 9 18 17 20 16 3
23 11 26 19 25 7 24 14 31 8 5
21 5 15 12 31 9 18 17 20 16 3
10 1 6 3 22 28 2 13 4 27 1
10 2 6 3 22 28 2 13 4 27 1
23 11 23 19 25 7 24 14 31 8 5
32 30 21 5 15 12 3 10 1 6 12

예제 출력 3

1125899906842630
1125899906842629
1125899906842631
1125899906842631
1125899906842629
1125899906842631
1125899906842629
1125899906842631
1125899906842628
1125899906842631
1125899906842629

출처

Contest > BOJ User Contest > 구데기컵 > 진짜 최종 구데기컵 2 2 $😴^{11}$번

채점 및 기타 정보

  • 예제는 채점하지 않는다.