20250803
//체스 말 이동
#include <stdio.h>
#include <string.h>
int s, v, l, r;
int n;
int a[1001][1001]={};
int vt[1001][1001]={};
int queue[1000001][2]={0};
int front=-1, back=-1;
int px, py;
int main()
{
int i, j;
scanf("%d", &n);
scanf("%d %d", &s, &v);
scanf("%d %d", &l, &r);
for(i=1; i<=n; i++){
for(j=1; j<=n; j++){
}
}
return 0;
}
//토마토_BFS (완료)
/*
#include <stdio.h>
#include <string.h>
int s=0, v=0, r=0;
int m, n;
int a[1001][1001]={};
int vt[1001][1001]={};
int queue[1000001][2]={0};
int front=-1, back=-1;
int px, py;
int d=0;
void push(int h, int k)
{
if(h<1 || h>n || k<1 || k>m || a[h][k]==-1 || vt[h][k]==1){
return;
}
back++;
vt[h][k]=1;
queue[back][0]=h;
queue[back][1]=k;
s++;
a[h][k] = 1;
}
void pop()
{
if(back==front){
return ;
}
front++;
px = queue[front][0];
py = queue[front][1];
}
void bfs()
{
int index;
while(front!=back){
index=back;
for(int i=front; i<index; i++){
pop();
push(px-1, py);
push(px, py-1);
push(px+1, py);
push(px, py+1);
}
r++;
}
}
int main()
{
int i, j;
scanf("%d %d", &m, &n);
for(i=1; i<=n; i++){
for(j=1; j<=m; j++){
scanf("%d", &a[i][j]);
}
}
for(i=1; i<=n; i++){
for(j=1; j<=m; j++){
if(a[i][j]==1){
d++;
push(i,j);
}
}
}
bfs();
for(i=1; i<=n; i++){
for(j=1; j<=m; j++){
if(a[i][j]==0){
v=1;
printf("-1");
}
}
}
if(d==0){
printf("-1");
}
else if(d==n*m){
printf("1");
}
else if(v==0){
printf("%d", r-1);
}
return 0;
}
*/