POJ3087Shuffle'm Up
Posted ayanowww
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ3087Shuffle'm Up相关的知识,希望对你有一定的参考价值。
本题知识点:宽度优先搜索 模拟 + map
本题题意有点懵。就是单纯的把S1像例子那样插到S2里,根本不是什么宽搜题,因为只是一个方向就可以了。说是搜索题倒是有点意思,因为要查重。
不过cin还是慢啊,一个cin就把我卡tle了。
所以最后这就是简单的模拟题,加上一个map(竟然不超时!)。
数据很小。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int T, n;
int main()
scanf("%d", &T);
for(int k = 1; k <= T; k++)
bool ok = false;
char s1[202], s2[202], s12[202], s[202];
scanf("%d", &n);
scanf("%s %s %s", s1, s2, s12);
map<string, int> m;
int ans = 0;
while(true)
ans++;
int cnt = 0;
for(int i = 0; i < n; i++)
s[cnt++] = s2[i];
s[cnt++] = s1[i];
s[cnt] = '\0';
if(strcmp(s, s12) == 0)
ok = true;
break;
if(m.find(s) != m.end())
break;
m[s] = 0;
for(int i = 0; i < n; i++)
s1[i] = s[i];
s2[i] = s[n + i];
s1[n] = s2[n] = '\0';
if(ok) printf("%d %d\n", k, ans);
else printf("%d %d\n", k, -1);
return 0;
以上是关于POJ3087Shuffle'm Up的主要内容,如果未能解决你的问题,请参考以下文章