1384: [蓝桥杯2018初赛]字母阵列 【中 文件操作 / bfs】

http://oj.ecustacm.cn/problem.php?id=1384

找到一个正确的方向一直走，边比较边一直朝那个方向走，看可不可走，要找的（字符串长度-1）的步数。
最开头的默认省略了，因为我们就是从开头走的。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;

int dx[8]={-1,0,1,0,-1,-1,1,1};
int dy[8]={0,1,0,-1,-1,1,-1,1};
char str[105][105];
int ans;
int n=100;
string cmp="LANQIAO";

void dfs(int x,int y)
{
	for(int i=0;i<8;i++)
	{
		int tempx=x+dx[i];
		int tempy=y+dy[i];
		if(tempx>=0&&tempx<n&&tempy>=0&&tempy<n&&str[tempx][tempy]=='A')
		{
			int xx=x;
			int yy=y;
			int j;
			for(j=1;j<=6;j++)
			{
				xx+=dx[i];
				yy+=dy[i];
				if(str[xx][yy]!=cmp[j]) break;
			}
			if(j==7) ans++;
		}
	}
}
int main(void)
{
	/*FILE *p=fopen("1.txt","r");
	if(!p)
	{
		printf("打开失败\n");
	}
	int i=0;
	while(fscanf(p,"%s",&str[i]) != EOF ) i++;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(str[i][j]=='L')
			{
				dfs(i,j);
			}
		}
	}
	cout<<ans<<endl;*/
	cout<<41<<endl;
	return 0;
}