CF1567A Domino Disaster
$ \texttt{Description} $
略
$ \texttt{Solution} $
我们可以发现,因为他只有两行,所以如果有一行上的一格是横着的骨牌,那么他上面或下面就一定是横着的骨牌,因为如果是竖着的,会占两行,与前题条件不符,而如果是竖着的骨牌,那么他上面或下面就是这一个骨牌。
$ \texttt{Code} $
int T,n,i;
string s;
int main()
{
ios::sync_with_stdio(0);cin.tie();cout.tie();
cin>>T;
for (;T;T--)
{
cin>>n;
cin>>s;
for (i=1;i<=n;i++)
if ((s[i-1]=='L')||(s[i-1]=='R')) cout<<s[i-1];
else if (s[i-1]=='U') cout<<"D";
else cout<<"U";
cout<<endl;
}
return 0;
}

浙公网安备 33010602011771号