https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EB%AF%B8%EB%A1%9C%EC%B0%BE%EA%B8%B0%2F%EC%A0%95%EC%88%98%EB%AF%BC 2026-05-15T14:08:04Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EB%AF%B8%EB%A1%9C%EC%B0%BE%EA%B8%B0/%EC%A0%95%EC%88%98%EB%AF%BC&diff=50527&oldid=prev 2021-02-07T05:29:31Z

<p></p> <p><b>New page</b></p><div>Describe 미로찾기/정수민 here.<br /> <br /> <br /> #include &amp;lt;stdio.h&amp;gt;<br /> <br /> const int miro[13][17]={<br /> {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},<br /> {1,0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1},<br /> {1,1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,1},<br /> {1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1},<br /> {1,1,1,0,1,1,1,1,0,1,1,0,1,1,0,0,1},<br /> {1,1,1,0,1,0,0,1,0,1,1,1,1,1,1,1,1},<br /> {1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,1,1},<br /> {1,0,1,1,1,1,0,0,1,1,1,1,1,1,1,1,1},<br /> {1,0,0,1,1,0,1,1,0,1,1,1,1,1,0,1,1},<br /> {1,1,1,0,0,0,1,1,0,1,1,0,0,0,0,0,1},<br /> {1,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,1},<br /> {1,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,1},<br /> {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}<br /> };<br /> <br /> int main () {<br /> <br /> int x, y, n=0, j=0;<br /> x=1;<br /> y=1;<br /> <br /> while (1){<br /> if (n==7){<br /> if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else{}<br /> }<br /> else if (n==8){<br /> if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else{}<br /> }<br /> else if (n==9){<br /> if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else{}<br /> }<br /> else if (n==6){<br /> if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else{}<br /> }<br /> else if (n==3){<br /> if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else{}<br /> }<br /> else if (n==2){<br /> if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else{}<br /> }<br /> else if (n==1){<br /> if (miro[x][y-1]==0){ x=x;y=y-1;n=4;}<br /> else if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else{}<br /> }<br /> else if (n==4){<br /> if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=3;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=2;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=1;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=4;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=7;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=8;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=9;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=6;}<br /> else{}<br /> }<br /> else {<br /> if (miro[x-1][y-1]==0){ x=x-1;y=y-1;n=7;}<br /> else if (miro[x-1][y]==0){ x=x-1;y=y;n=8;}<br /> else if (miro[x-1][y+1]==0){ x=x-1;y=y+1;n=9;}<br /> else if (miro[x][y+1]==0){ x=x;y=y+1;n=6;}<br /> else if (miro[x+1][y+1]==0){ x=x+1;y=y+1;n=3;}<br /> else if (miro[x+1][y]==0){ x=x+1;y=y;n=2;}<br /> else if (miro[x+1][y-1]==0){ x=x+1;y=y-1;n=1;}<br /> else if (miro[x][y-1]==0){ x=x;y=y-1;n=4;}<br /> else{}<br /> printf(&quot;처음&quot;);<br /> }<br /> if ((x==11)&amp;amp;&amp;amp;(y==15)){<br /> printf(&quot;완료&quot;); <br /> break;<br /> }<br /> printf(&quot;(%d, %d) \n&quot;,x , y);<br /> j++;<br /> }<br /> printf(&quot;%d 번째에 미로 탈출\n&quot;,j);<br /> system(&quot;PAUSE&quot;);<br /> return 0;<br /> }<br /> <br /> <br /> <br /> 차아암 길다 -_-;;;; <br /> <br /> -----<br /> <br /> 리팩토링!! -_-!!!!<br /> <br /> #include &amp;lt;stdio.h&amp;gt; <br /> <br /> const int miro[13][17]={ <br /> {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, <br /> {1,0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1}, <br /> {1,1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,1}, <br /> {1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1}, <br /> {1,1,1,0,1,1,1,1,0,1,1,0,1,1,0,0,1}, <br /> {1,1,1,0,1,0,0,1,0,1,1,1,1,1,1,1,1}, <br /> {1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,1,1}, <br /> {1,0,1,1,1,1,0,0,1,1,1,1,1,1,1,1,1}, <br /> {1,0,0,1,1,0,1,1,0,1,1,1,1,1,0,1,1}, <br /> {1,1,1,0,0,0,1,1,0,1,1,0,0,0,0,0,1}, <br /> {1,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,1}, <br /> {1,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,1}, <br /> {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1} <br /> }; <br /> <br /> void find1();<br /> void find2();<br /> void find3();<br /> void find4();<br /> void find6();<br /> void find7();<br /> void find8();<br /> void find9();<br /> void finish();<br /> <br /> int x=1, y=1, j=0, finish_X=11, finish_Y=15; <br /> <br /> void main () { <br /> find7();<br /> } <br /> /**<br /> * 숫자의 의미는 숫자키패드에있다. 키보드의 숫자 키페드의 숫자가 바로 방향! 그래서 5는 생랴돼어있다.<br /> */<br /> void find7(){<br /> if (miro[x-1][y-1]==0){ <br /> x=x-1;<br /> y=y-1;<br /> finish();<br /> find2(); /*왼쪽벽을 따라간다.*/<br /> } <br /> find8(); <br /> }<br /> <br /> void find8(){<br /> if (miro[x-1][y]==0){ <br /> x=x-1;<br /> y=y;<br /> finish();<br /> find1();<br /> } <br /> else find9();<br /> }<br /> <br /> void find9(){<br /> if (miro[x-1][y+1]==0){ <br /> x=x-1;<br /> y=y+1;<br /> finish();<br /> find4();<br /> } <br /> else find6();<br /> }<br /> <br /> void find6(){<br /> if (miro[x][y+1]==0){ <br /> x=x;<br /> y=y+1;<br /> finish();<br /> find7();<br /> } <br /> else find3();<br /> }<br /> <br /> void find3(){<br /> if (miro[x+1][y+1]==0){ <br /> x=x+1;<br /> y=y+1;<br /> finish();<br /> find8();<br /> } <br /> else find2();<br /> }<br /> <br /> void find2(){<br /> if (miro[x+1][y]==0){ <br /> x=x+1;<br /> y=y;<br /> finish();<br /> find9();<br /> } <br /> else find1();<br /> }<br /> <br /> void find1(){<br /> if (miro[x+1][y-1]==0){ <br /> x=x+1;<br /> y=y-1;<br /> finish();<br /> find6();<br /> } <br /> else find4();<br /> }<br /> <br /> void find4(){<br /> if (miro[x][y-1]==0){ <br /> x=x;<br /> y=y-1;<br /> finish();<br /> find3();<br /> } <br /> else find7();<br /> }<br /> <br /> void finish(){<br /> if ((x==finish_X)&amp;amp;&amp;amp;(y==finish_Y)){ <br /> printf(&quot;탈출!!! %d 번째에 미로 탈출\n&quot;,j); <br /> system(&quot;PAUSE&quot;); <br /> exit(1);<br /> }<br /> printf(&quot;(%d, %d) \n&quot;,x , y); <br /> j++; <br /> }<br /> <br /> <br /> 그래도 ... 길다 -_-;;; <br /> <br /> 근데왜 승한이형 아뒤가 로그아웃되지 않는걸까 -_-;;<br /> <br /> -----<br /> <br /> [[미로찾기]]<br /> <br /> -----<br /> </div>

imported>Unknown