C!! 급한 숙젠데 좀 도와주세요.. 내일까지에요!! 부탁드려요

익명 사용자의 이미지

maze Traversal 미로 통과하는건데요..
1은 미로의 벽을 나타내고, 0은 갈수 있는 길을 나타내는거죠.

만약 미로가 있다면..
#############
# . . . #. . . . . . . .##
. . # .# .####. . . .
###. . .########
#############
이런 식으로.. 점이 찍힌 부분은.. 0으로 표시되어.. 길을 나타내고
#은 벽이 되어 1이 된답니다.
그리고.. 처음 출발을 하여.. 벽에 오른손을 놓고 간다고 가정하여 무조건..
손은 때지 않고.. 미로가 바뀌는 방향대로 몸이 따라가는거죠.
만약 미로가 오른쪽으로 꺾인다면, 같이 따라서 오른쪽으로 돌아가구요
결국엔 출구로 빠져 나오겠죠.
미로를 통해 걷기 위해. 재귀함수 mazeTraverse를 작성해야하거든요..
함수는 미로를 나타내는 인자로서 12-by-12 배열로 시작 위치를 받구요.
함수는 지나가는 길은 x로 표시되어 지나간 길을 볼수 있게 해야해요.

전 정말 C못하는데요.
숙제로 이런걸 내 주시네요...
정말 막막해요. 고수님들..
어떻게 좀 도와 주시면 안될까요?
부탁드립니다..

zihado의 이미지

'C로 배우는 알고리즘'이란 책에 보면

생쥐 미로 찾기가 나오는데

그 소스를 찾으셔서 분석하시면 될듯합니다.

익명 사용자의 이미지

갑자기 구할수가 없는걸요...;;

화요일 하루 시간이 있는데.. >_<;;

고수님들 제발 좀 도와 주세요...

rapzzard의 이미지

음..여긴 숙제를 해주는 공간이 아니라..QnA란 아닌가요?
개발자 포럼에 가면 항상 이런 글때문에 인상을 찌푸리게 됩니다..

kihoori의 이미지

구글이나 야후 엠파스 세계 어느 검색 엔진에서 검색을 하셔도

'C로 배우는 알고리즘' 이라고 검색하시면 소스 도 나옵니다..

ㅡ.ㅡ;;

소스까지 같이 검색하려면 소스를 and연산으로 찾으시면 되겠죠

권순선의 이미지

숙제하다가 생긴 문제에 대해서 질문할 수는 있겠으나 숙제 자체를 부탁하는 것은 바람직하지 못하다고 생각합니다. 고로 이글은 더이상의 답글을 달수 없도록 하기 위해 글을 잠그도록 하겠습니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.