2025.05.25
/*#include <stdio.h>
int arr[22][22]= {},cnt=0,win=0,num;
void dfs(int x,int y,int k)
{
if(x==-1||y==-1||x==19||y==19||arr[x][y]!=num)
{
return ;
}
else
{
cnt++;
}
if(k==1)
{
dfs(x-1,y+1,k);
}
else if(k==2)
{
dfs(x,y+1,k);
}
else if(k==3)
{
dfs(x+1,y+1,k);
}
else if(k==4)
{
dfs(x+1,y,k);
}
return ;
}
int main()
{
int i,j;
for(i=0; i<19; i++)
{
for(j=0; j<19; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(j=0; j<19; j++)
{
for(i=0; i<19; i++)
{
if(arr[i][j]!=0)
{
for(int k=1; k<=4; k++)
{
num=arr[i][j];
dfs(i,j,k);
if(cnt==5)
{
if(k==1)
{
if(arr[i+1][j-1]!=arr[i][j])
{
printf("%d\n%d %d",num,i+1,j+1);
win=1;
}
}
else if(k==2)
{
if(arr[i][j-1]!=arr[i][j])
{
printf("%d\n%d %d",num,i+1,j+1);
win=1;
}
}
else if(k==3)
{
if(arr[i-1][j-1]!=arr[i][j])
{
printf("%d\n%d %d",num,i+1,j+1);
win=1;
}
}
else if(k==4)
{
if(arr[i-1][j]!=arr[i][j])
{
printf("%d\n%d %d",num,i+1,j+1);
win=1;
}
}
}
cnt=0;
}
}
}
}
if(win==0)
{
printf("0");
}
return 0;
}*/
/*#include <stdio.h>
int n, a, b, d[1010];
int maxi(int A,int B)
{
int max=-2147483648;
int index=-1;
for(int i=A;i<=B;i++)
{
if(d[i]>max||(index==-1&&d[i]==max))
{
index=i;
max=d[i];
}
}
return index;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
#include <stdio.h>
int n, k, d[1010];
int findi(int x)
{
for(int i=1;i<=n;i++)
{
if(d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", findi(k));
}*/
#include <stdio.h>
int m/*가로*/,n/*세로*/,arr[1001][1001]={},cnt=0;
int queue[2002]={},front=-1,back=-1;
void bfs(int x,int y)
{
if(x==-1||x==m+1||y==-1||y==n+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)
{
bfs(i,j);
}
}
}
return 0;
}