More actions
imported>Unknown No edit summary |
(Repair batch-0005 pages from live compare) |
||
| Line 10: | Line 10: | ||
int col = 5; | int col = 5; | ||
int nowr = 1,nowc = 1; | int nowr = 1,nowc = 1; | ||
int abc | int abc[row+2][col+2]; | ||
int i,j; | int i,j; | ||
int n; | int n; | ||
| Line 19: | Line 19: | ||
for(j=0;j<row+2;j++) | for(j=0;j<row+2;j++) | ||
{ | { | ||
abc | abc[i][j]=1; | ||
} | } | ||
} | } | ||
abc | abc[1][1]=0; | ||
abc | abc[1][3]=0; | ||
abc | abc[1][4]=0; | ||
abc | abc[1][5]=0; | ||
abc | abc[2][2]=0; | ||
abc | abc[2][3]=0; | ||
abc | abc[2][4]=0; | ||
abc | abc[3][1]=0; | ||
abc | abc[3][4]=0; | ||
abc | abc[3][5]=0; | ||
abc | abc[4][3]=0; | ||
abc | abc[5][4]=0; | ||
abc | abc[5][5]=0; | ||
n = rand()%8 + 1; | n = rand()%8 + 1; | ||
| Line 48: | Line 48: | ||
{ | { | ||
case 1 : | case 1 : | ||
if(abc | if(abc[nowr-1][nowc-1] == 0) | ||
{ | { | ||
nowr-=1, nowc-=1; | nowr-=1, nowc-=1; | ||
| Line 56: | Line 56: | ||
break; | break; | ||
case 2 : | case 2 : | ||
if(abc | if(abc[nowr][nowc-1] == 0) | ||
{ | { | ||
nowc-=1; | nowc-=1; | ||
| Line 64: | Line 64: | ||
break; | break; | ||
case 3 : | case 3 : | ||
if(abc | if(abc[nowr+1][nowc-1] == 0) | ||
{ | { | ||
nowr+=1, nowc-=1; | nowr+=1, nowc-=1; | ||
| Line 72: | Line 72: | ||
break; | break; | ||
case 4 : | case 4 : | ||
if(abc | if(abc[nowr-1][nowc] == 0) | ||
{ | { | ||
nowr-=1; | nowr-=1; | ||
| Line 79: | Line 79: | ||
} | } | ||
break; | break; | ||
case 5 :if(abc | case 5 :if(abc[nowr+1][nowc] == 0) | ||
{ | { | ||
nowr+=1; | nowr+=1; | ||
| Line 87: | Line 87: | ||
break; | break; | ||
case 6 : | case 6 : | ||
if(abc | if(abc[nowr-1][nowc+1] == 0) | ||
{ | { | ||
nowr-=1, nowc+=1; | nowr-=1, nowc+=1; | ||
| Line 95: | Line 95: | ||
break; | break; | ||
case 7 : | case 7 : | ||
if(abc | if(abc[nowr][nowc+1] == 0) | ||
{ | { | ||
nowc+=1; | nowc+=1; | ||
| Line 103: | Line 103: | ||
break; | break; | ||
case 8 : | case 8 : | ||
if(abc | if(abc[nowr+1][nowc+1] == 0) | ||
{ | { | ||
nowr+=1, nowc+=1; | nowr+=1, nowc+=1; | ||
| Line 121: | Line 121: | ||
} | } | ||
---- | ---- | ||
김상섭 | |||
[[미로찾기]] | [[미로찾기]] | ||
Latest revision as of 00:44, 27 March 2026
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
int count = 0;
int row = 5;
int col = 5;
int nowr = 1,nowc = 1;
int abc[row+2][col+2];
int i,j;
int n;
srand((unsigned)(time(NULL)));
for(i=0;i<row+2;i++)
{
for(j=0;j<row+2;j++)
{
abc[i][j]=1;
}
}
abc[1][1]=0;
abc[1][3]=0;
abc[1][4]=0;
abc[1][5]=0;
abc[2][2]=0;
abc[2][3]=0;
abc[2][4]=0;
abc[3][1]=0;
abc[3][4]=0;
abc[3][5]=0;
abc[4][3]=0;
abc[5][4]=0;
abc[5][5]=0;
n = rand()%8 + 1;
while(!(nowr==5 && nowc==5))
{
n = rand()%8 + 1;
switch(n)
{
case 1 :
if(abc[nowr-1][nowc-1] == 0)
{
nowr-=1, nowc-=1;
printf("(%d,%d) ",nowr,nowc);
count++;
}
break;
case 2 :
if(abc[nowr][nowc-1] == 0)
{
nowc-=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 3 :
if(abc[nowr+1][nowc-1] == 0)
{
nowr+=1, nowc-=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 4 :
if(abc[nowr-1][nowc] == 0)
{
nowr-=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 5 :if(abc[nowr+1][nowc] == 0)
{
nowr+=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 6 :
if(abc[nowr-1][nowc+1] == 0)
{
nowr-=1, nowc+=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 7 :
if(abc[nowr][nowc+1] == 0)
{
nowc+=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
case 8 :
if(abc[nowr+1][nowc+1] == 0)
{
nowr+=1, nowc+=1;
count++;
printf("(%d,%d) ",nowr,nowc);
}
break;
}
}
printf("%d",count);
system("PAUSE");
return 0;
}
김상섭 미로찾기