2차원 동적 할당 배열에서 주소값 만으로 위치 찾아낼 수 있음?

[asdf(61.73)]

길이 n짜리 포인터배열 만들고

원소마다 길이 n짜리 정수배열 다시 할당해서

n*n 배열인데 (M[n][n])

이 배열의 원소 중 하나를 가리키는 주소가 있을때 그걸로 M[i][j]를 상수시간에 찾아내는 방법이 있는지 궁굼함

n^2으로 찾기에는 너무 낭비가 심한거같아서

[sh(142.241)]

네?

[ㅁㄴㅇㄹ(61.73)]

M[n][n] 에 속하는 M[i][j]를 가리키는 포인터가 하나 있는데 i,j의 값을 모름

[ㅁㄴㅇㄹ(61.73)]

하나하나씩 대입 안하고 i,j값 찾는 법이 있는지

[sh(68.145)]

힙포지션이백프로스태틱리니어하가면어째통밥을굴려보겠읍니다만글세요저는모르겠읍니다

[ㅁㅇㄴㄹ(61.73)]

선형아님