Problem - C - Codeforces
昨晚看到这题是想着要用DP或者BFS的,但是又看了会题又感觉似乎不需要也可以写。然后就一直WA,不过无所谓,就算写DP和BFS估计我也不一定写得出来。
今天再又看了下,至少昨晚题没有读错,但是也不是读得很懂。
#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
void solve()
{int n;string s[2];cin>>n>>s[0]>>s[1];bool vis[2][n];memset(vis,0,sizeof vis);queue<pii>q;q.push({0,0});vis[0][0]=1;while(!q.empty()){int x=q.front().first;int y=q.front().second;if(x==1&&y==n-1){cout<<"YES\n";return;}q.pop();if((x+y)&1){if(s[x][y]=='>'&&y+1<n&&!vis[x][y+1]){q.push({x,y+1});vis[x][y+1]=1;}if(s[x][y]=='<'&&y-1>=0&&!vis[x][y-1]){q.push({x,y-1});vis[x][y-1]=1;}}else{if(x==0&&!vis[1][y]){vis[1][y]=1;q.push({1,y});}if(x==1&&!vis[0][y]){vis[0][y]=1;q.push({0,y});}if(y+1<n&&!vis[x][y+1]){vis[x][y+1]=1;q.push({x,y+1});}if(y-1>=0&&!vis[x][y-1]){vis[x][y-1]=1;q.push({x,y-1});}}}cout<<"NO\n";
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}
但是还是看到果然有人就几行代码就写完了。也是很神奇的,那这样看我也没那么那么...