搜索（Shuffle‘m Up ，Oil Deposits ）

Shuffle'm Up

思路：首先我们需要知道两个停止条件第一就是找到了，那么怎么算没有找到呢？当一个字符串重复出现的时候就代表着已经不可能出现答案了。

犯下的错误：第一就是对string的使用不够了解。第二就是对map数组的使用也不是很熟悉，也常常犯下和string差不多。

收获到的知识：1.了解了substr函数的使用和clear函数的使用，对string是地址存放每一个单位的字符有了更深的了解，如string str;  然后str = str1 ;这个的意思就是将str1的全部赋值给str。
而str += str1的意思就是从str没有字符的地方开始一次将str1的开头位置赋给str。str.size()就是表示长度的意思。

完整代码如下：

#include<iostream>
#include<string>
#include<map>
using namespace std;
int t, len, step;
map<string, bool>vis;
int main()
{
	cin >> t;
	int cen = 0;
	while (t--)
	{
		
		string s1, s2, s12;
		cin >> len;
		cin >> s1 >> s2 >> s12;
		step = 0;
		vis.clear();
		while (1)
		{
			
			step++;
			string str;
			int i = 0;
			for (int j = 0; j < len; j++)
			{
				str += s2[i++];
				str += s1[j];
			}
			if (str == s12)
			{
				break;
			}
			if (vis[str] && str != s12)
			{
				step = -1;
				break;
			}
			vis[str] = true;
			s1 = str.substr(0, str.size() / 2);
			s2 = str.substr(str.size() / 2, str.size());
		}
		cout << ++cen<<" "<<step << endl;
	}
}

油藏

这个其实之前在洛谷上刷的一到题：

思路很简单就是使用一个嵌套循环将地图的全部都检查一遍，每一个坐标都要使用一次dfs将于油田相连的油田全部变成陆地，这样就可以防止当遍历重复的地方的时候就会重复计算。

代码如下：

#include<iostream>
#include<string>
#include<map>
char maze[120][120];
using namespace std;
int ans = 0;
int dx[] = {-1,-1,-1, 0, 0, 1, 1, 1};
int dy[] = {-1, 0, 1,-1, 1,-1, 0, 1};
int n, m;
void dfs(int x, int y)
{
	for (int i = 0; i < 8; i++)
	{
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (tx<1 || tx>n || ty<1 || ty>m || maze[tx][ty] == '*')
			continue;
		if (maze[tx][ty] == '@')
			maze[tx][ty] = '*';
		dfs(tx, ty);
	}
}
int main()
{
	while (1)
	{
		ans = 0;
		cin >> n >> m;
		if (n == 0 && m == 0)
			return 0;
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				cin >> maze[i][j];
			}
			getchar();
		}
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= m; j++)
			{
				if (maze[i][j] == '@')
				{
					ans++;
					dfs(i, j);
				}
				
			}
		}
		cout << ans << endl;
	}
	return 0;
}