2025.05.28
#include <stdio.h>
int m,n,arr[1001][1001]={},day=0,cnt=0,t=0;
int queue[2][1001]={},front=-1,back=-1;
void push(int x, int y)
{
if(x==-1||x==m+1||y==-1||y==n+1)
{
return ;
}
else
{
queue[0][++back]=x;
queue[1][back]=y;
}
}
void bfs()
{
while(front!=back)
{
front++;
int x=queue[0][front];
int y=queue[1][front];
push(x+1,y);
push(x-1,y);
push(x,y-1);
push(x,y+1);
}
return ;
}
int main()
{
int i,j;
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(arr[i][j]==1)
{
queue[0][++back]=i;
queue[1][back]=j;
}
}
}
// 0일차에 넣은 토마토 갯수 세기
bfs();
return 0;
}