A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33133 Accepted Submission(s): 8204 Problem Description
Input
Output
Sample Input
Sample Output
|
老弟们,一定要记得初始化,一定要记得初始化,一定要记得初始化!!!
#include<bits/stdc++.h>
using namespace std;
char a[2][11][11];
bool flag;
int M,N,T;
void search(int v,int x,int y,int t)
{if(x<0||x>=M||y<0||y>=N) return ;if(a[v][x][y]=='*') return ;if(flag==1 ) return ;if(a[v][x][y]=='P') {if(t<=T)flag=1;return ;}if(t>T) return;if(a[v][x][y]=='#'){ a[v][x][y]='*';if(a[!v][x][y]=='#')return;if(v==1) search(0,x,y,t);else search(1,x,y,t);a[v][x][y]='#';return;}a[v][x][y]='*';search(v,x+1,y,t+1);search(v,x-1,y,t+1);search(v,x,y+1,t+1);search(v,x,y-1,t+1);a[v][x][y]='.';
}
int main()
{int t;cin>>t;while(t--){cin>>M>>N>>T;flag=0;for(int i=0;i<M;i++)for(int j=0;j<N;j++)cin>>a[0][i][j];for(int i=0;i<M;i++)for(int j=0;j<N;j++)cin>>a[1][i][j];search(0,0,0,0);if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}
本文发布于:2024-01-27 19:41:17,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/17063556752238.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |