반례를 못찾겠습니다.

안녕하세요 ㅎㅎ

초기화 및 범위 부분이 틀렸습니다.

    for(int i=0; i<4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        
        if(nx < 0 || ny < 0 || nx >= m || ny >= n)

이부분과

    for(int i=0; i<t; i++) {
        cin >> m >> n >> k;
        cnt=0; 
        memset(adj, 0, sizeof(adj)); 
        memset(visited, 0, sizeof(visited)); 

이렇게 한번 바꿔보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.