问题 H: Hz的搬砖
题目描述
输入
输出
样例输入
2
4 5 1 -1 1 1
1 3 5 5 1 1
5 3 2 1 2 1
1 1 2 1 1 2
4 5 1 -1 1 1
5 5 5 5 1 1
5 3 2 1 2 1
1 1 2 1 1 2
样例输出
10
GG
#include<bits/stdc++.h>
using namespace std;
int f[10][10];
int q[10][10];
int to[4][2]={-1,0,0,1,1,0,0,-1};
struct place
{
int x,y,moves;
};
int check(int x,int y)
{
if(x<0||y<0||x>=4||y>=6||q[x][y]==1||f[x][y]>f[0][0])
{
return 1;
}
return 0;
}
int main()
{
place n,m,next;
queue<place>w;
int t,flag;
scanf("%d",&t);
while(t--)
{
while(!w.empty())
{
w.pop();
}
memset(q,0,sizeof(q));
flag=0;
for(int i=0;i<4;i++)
for(int j=0;j<6;j++)
{
scanf("%d",&f[i][j]);
}
n.x=0;
n.y=0;
n.moves=1;
q[0][0]=1;
w.push(n);
while(!w.empty())
{
m=w.front();
w.pop();
if(f[m.x][m.y]==-1)
{
flag=1;
printf("%d\n",m.moves);
break;
}
for(int i=0;i<4;i++)
{
next.x=m.x+to[i][0];
next.y=m.y+to[i][1];
if(check(next.x,next.y))
continue;
if(f[next.x][next.y]==-1)
{
flag=1;
printf("%d\n",m.moves+1);
break;
}
next.moves=m.moves+1;
q[next.x][next.y]=1;
w.push(next);
}
if(flag==1)
break;
}
if(flag==0)
{
printf("GG\n");
}
}
return 0;
}