AC

李慕航  •  18小时前


include<bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论