-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
9-7 섬나라 아일랜드 문제
22.12.05 12:54 작성 조회수 234
0
안녕하세요 강의 잘듣고있습니다
dx, dy 를 구할때 시계방향으로 짜라고하셨는데
왜 항상 시작은 -1,0인 9시부터 시계방향으로 가신건가요? 시계방향이기만 하면 상관없다는 말씀이신건가요?
답변을 작성해보세요.
0
tuxi
질문자2022.12.10
행이 가로축이고 열이 세로축이니까
행에 -1, 열에 0을 더하면 (-1,0) 이지 않나요? 그러면
xy좌표에서 원점을 기준으로 9시방향에 점이 찍힙니다
asdqqq
2023.01.31
xy 좌표로 생각하지 마시고 행렬로 생각해보시면 이해가실 겁니다.
(1,1),(1,2),(1,3)
(2,1),(2,2),(2,3)
(3,1),(3,2),(3,3)
이면 1,1 에서 3시 방향으로 가면 (0,+1) 해줘야겠죠?
6시 방향인 (2,1)로 가려면 (+1,0)을 해주고
9시 방향은 (-1,0)이 아니라 (0,-1)이어야 합니다.
답변 1