/*
#include <stdio.h>
int main()
{
int arr[100][100]={},h=0,w=0,n=0,l=0,d=0,x=0,y=0,i,j;
scanf("%d %d",&h,&w);
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
if(d==0)
{
for(j=0;j<l;j++)
{
arr[x][y+j]=1;
}
}
else
{
for(j=0;j<l;j++)
{
arr[x+j][y]=1;
}
}
}
for(i=1;i<=h;i++)
{
for(j=1;j<=w;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*//*
#include <stdio.h>
int main()
{
int arr[100][100]={},ar[100][100]={},n=1,i,j;
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
n=arr[i-1][j-1]+arr[i][j-1]+arr[i+1][j-1]+arr[i-1][j]+arr[i+1][j]+arr[i-1][j+1]+arr[i][j+1]+arr[i+1][j+1];
if(arr[i][j]==0)
{
if(n==3)
{
ar[i][j]=1;
}
else
{
ar[i][j]=0;
}
}
else if(arr[i][j]==1)
{
if(n<=1 || n>=4)
{
ar[i][j]=0;
}
else if(n==2 || n==3)
{
ar[i][j]=1;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ",ar[i][j]);
}
printf("\n");
}
return 0;
}*/
//1. 오른쪽 벽에 막히기전까지 계속 오른쪽으로 가야함(바로 밑에 먹이가 있어도 오른쪽으로 진행하고 있다면 먹지못함)
//2. 오른쪽으로 이동할때 먹이를 만나면 벽이 없어도 9로 바꾸고 무조건 종료
//3. 오른쪽 벽에 부딪혔을때 밑에도 벽이있으면 종료
//4. 오른쪽 벽에 부딪혔을때 밑에 벽이 없으면 밑으로 한칸 이동후 다시 오른쪽 벽있는지 검사 후 이동
//5. 밑으로 이동중 먹이를 만나면 9로 바꾸고 종료(즉, 오른쪽으로 가다 먹이를 만날 수도있고 밑으로 이동하다 먹이를 만날 수도 있음)
/*#include <stdio.h>
int main()
{
int arr[100][100],i,n,m,j;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d",&arr[i][j]);
}
}
i=2;
j=2;
for(;;)
{
if(arr[i][j]==0)
{
arr[i][j]=9;
}
else//, 먹이를만난경우
{
arr[i][j]=9;
break;
}
if(arr[i][j+1]!=1)
{
j++;
}
else if(arr[i+1][j]!=1)
{
i++;
}
else //더이상 갈 수 없는경우
{
break;
}
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}*/