제발 좀 도와주세요.ㅜㅜㅜ
by풀잎
몇일째 붙잡고 있는건데 해결이 안되네요..ㅜㅜ 반복문 하나씩 돌리면 이동수가 출력이 되는데.. 동시에 돌리면 첫번째것은 되는데.. 두번째것이 안되네요.. 도대체 뭐가 문제인지 모르겠습니다. 지나온 길을 1로 만들었는데 그것들을 0으로 다시 돌려놓아도 출력이 안됩니다. 제발 좀 알려주세요.
질문 내용 :
#include stdio.h
int main()
{
int a,b;//입력
//for문
int cnt=0;//카운트
int cnt1=0;
int x=0,y=4;//배열
int arr[7][10]={{1,1,1,1,0,0,1,1,1,},
{1,1,1,1,1,0,1,1,1,1},
{1,0,0,0,0,0,1,1,1,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,1,1,1,1,1,1,0,1},
{1,0,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}};
while(1)
{scanf(%d %d,&a,&b);
if(arr[a][b]==1)
printf(다시 입력하시오\n);
else
break;
}
while(1)
{arr[3][5]=1;
if(x==a && y==b)
{printf(%d\n,cnt);
break;}
else
{
if(arr[x+1][y]==0)
{x++;
cnt++;
arr[x][y]=1;
}
else if(arr[x][y-1]==0)
{
y--;
cnt++;
arr[x][y]=1;
}
else if(arr[x-1][y]==0)
{x--;
cnt++;
arr[x][y]=1;
}
else if(arr[x][y+1]==0)
{
y++;
cnt++;
arr[x][y]=1;
}
}
}
x=0,y=4;
arr[0][4]=0;
arr[0][5]=0;
arr[1][5]=0;
arr[3][5]=0;
arr[2][2]=0;
arr[5][5]=0;
arr[2][4]=1;
while(1)
{
if(x==a && y==b)
{printf(%d\n,cnt1);
break;}
else
{
if(arr[x+1][y]==0)
{x++;
cnt1++;
arr[x][y]=1;
}
else if(arr[x][y-1]==0)
{
y--;
cnt1++;
arr[x][y]=1;
}
else if(arr[x-1][y]==0)
{x--;
cnt1++;
arr[x][y]=1;
}
else if(arr[x][y+1]==0)
{
y++;
cnt1++;
arr[x][y]=1;
}
}
}
}
-
YourWay
ㅎㅇ
-
큰말
위에서 scanf 을 얼마나 입력하느냐에 따라 두번째 for문에서 배열값을 수정한다면 전부 1로 막히는 길은 없다고 생각됩니다.. 예를 들어 scanf에 5,5를 입력하면 첫번째 반복문에 의해 1로 바뀌면서 세가지 방향이 모두 막히지만 제가 두번째 반복문 위에다가 도착지점을 arr[5][5]=0이런식으로 값을 변경해놨는데..이러면 도착지점까지 막히는 일 없지 않을까요??
-
간지포텐
그러다가 길이 전부 막히면요?
-
꽃초롱
갈림길에서는 각 반복문에서 가고자 하는 반대방향에 1로 값을 변경해서 길을 막았습니다 그래서 길이 한가지밖에 없게끔 코딩 했습니다
-
개미
제가 나름대로 소스를 분석해 봤는데요. 이거 자기가 지나온길을 1로 바꿔서 뒤로는 안가게 하신거 같은데 솔직히 갈림길에서는 어떤한 알고리즘으로 길을 선택하게 되는지 궁금합니다.만약 목적했던 길이 아닌 길로 들어 섰을 때, 다시 돌아갈 방법이 없지 않습니까? 그래서 오류도 나고 초기화에서도 문제가 되어 결국에는 두번째도 문제가 발생하지 않았나 싶습니다.
-
외국녀
네가지 방향에 대해 다 조건을 걸었는데 문제가 되는 부분이 있나요??? 조건문을 아예 다 뜯어 고쳐야 하는건지요??
-
낮선검객
애초에 처음 부분도 계산이 안되는 부분이 있네요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |
2694559 | 동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1) | 늘솔길 | 2025-05-12 |
2694532 | 네트워크에 관하여... (4) | 황소자리 | 2025-05-12 |