[🐣질문] 배열 사이의 배열을 정의하는법?

[익명(125.141)]

숫자 써놓은것 처럼 하나의 사각형을 임시 2차원배열인 Arr에

Arr[9, 16] 의 배열로 정의할 수 있다면

각 빨간 선은 배열 혹은 그 다른 무언가로 어떻게 정의 할 수 있을까요?

배열.. 사이의 배열? 혹시 이런거 해보신분 계시면 답변 부탁드립니다

[익명(175.212)]

8×15배열 두개 더 써서 하나는 해당 칸의 오른쪽 다른 하나는 위쪽에 대응시키면 될듯

[아이스말차라떼(icedmatchalatte)]

자료구조가 이럴때 도움되네 그래프 표현 방식중 인접리스트나 인접행렬 검색 ㄱㄱ

[ue(brazil0086)]

방법이야 많지않을까.. 노드 엣지 구조로 만든다던가

[ue(brazil0086)]

해당 선들을 표현하는 배열을 따로 만든다던가

[MeL(stc4300a)]

나도 이거 생각했는데 2차원배열 두개 필요하더라 인접리스트 구현하는것도 있긴한데 글쓸게이가 직접 고민하면 좋을듯

[ㅇㅇ 1(211.107)]

방법이야 많긴한데 저게 필요한 이유가 뭐임?

[한달충(handalchoong)]

9 x 16 에 3x3를 곱한 [27 x 48] 배열을 쓰면 됩니다. 원본 9x16 상의 (x, y)값에 해당 연산을 하면, (x*3 + 0, y*3 + 2) = 좌측 상단 꼭짓점. . .(x*3 + 1, y*3 + 2) = 상단 선분. . . . . .(x*3 + 2, y*3 + 2) = 우측 상단 꼭짓점 (x*3 + 0, y*3 + 1) = 좌측 선분. . . . . . . . (x*3 + 1, y*3 + 1) = 원본 x,y 블록. . . (x*3 + 2, y*3 + 1) = 우측 선분 (x*3 + 0, y*3 + 0) = 좌측 하단 꼭지점. . .(x*3 + 1, y*3 + 0) = 하단 선분 . . . . . (x*3 + 2, y*3 + 0) = 우측 하단 꼭지점 을 표현 가능합니다.

[한달충(handalchoong)]

블록에 내,외벽이 없고 블럭 두개가 벽 하나를 항상 공유하는 상태면, 9 x 16 에 2를 곱하고 1을 더한 [19 x 33] 배열을 쓰면 됩니다. (x*2 + 0, y*2 + 2) = 좌측 상단 꼭짓점. . .(x*2 + 1, y*2 + 2) = 상단 선분. . . . . .(x*2 + 2, y*2 + 2) = 우측 상단 꼭짓점 (x*2 + 0, y*2 + 1) = 좌측 선분. . . . . . . . (x*2 + 1, y*2 + 1) = 원본 x,y 블록. . . (x*2 + 2, y*2 + 1) = 우측 선분 (x*2 + 0, y*2 + 0) = 좌측 하단 꼭지점. . .(x*2 + 1, y*2 + 0) = 하단 선분 . . . . . (x*2 + 2, y*2 + 0) = 우측 하단 꼭지점

[WWS(clip1446)]

이거 생각나네 여기서는 배열을 두 배로 늘려서 해결했음
https://youtube.com/shorts/19iTy7PCtjU