李慕航 • 18小时前
using namespace std; char a[10005][10005]; int s[10005][10005]; int main(){
int t;
cin>>t;
while(t--){
int x,y,n,m,k,q;
cin>>n>>m>>k;
cin>>x>>y>>q;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
memset(s,false,sizeof(s));
long long cnt=0;
s[x][y]=true;
for(int i=1;i<=k;i++){
if(q==0&&y+1<=m&&a[x][y+1]=='.')
y++;
else if(q==1&&x+1<=n&&a[x+1][y]=='.')
x++;
else if(q==2&&y-1>=1&&a[x][y-1]=='.')
y--;
else if(q==3&&x-1>=1&&a[x-1][y]=='.')
x--;
else{
q=(q+1)%4;
}
if(s[x][y]==0){
cnt++;
}
s[x][y] = true;
}
cout<<cnt+1<<endl;
}
return 0;
}
评论:
请先登录,才能进行评论