PTA -打死我也不说 (大学Mooc周强数据结构习题集）

//P4 打死我也不说
//若藏有“DSWYBS”，则这串字母必是沿行、列或斜45度方向依次排列的。
#include<iostream>
#include<vector>
using namespace std;
int r,l,x[6],y[6],index=0;
string zfca="DSWYBS";
vector<string> v;
int xbx[8]={0,0,-1,-1,1,1,-1,1};
int xby[8]={-1,1,1,-1,-1,1,0,0};
bool flag=false;
void ss(int i,int j,char c)
{
//	cout<<"c="<<c<<endl;
//	cout<<"zfca[index]="<<zfca[index]<<endl;
	for(int m=0;m<8;m++)//还有把循环展开也是答案错误
	{
		int xn,yn;
		xn=i+xbx[m];
		yn=j+xby[m];
		if(v[xn][yn]==zfca[index])// char c即为zfca[index] 为何把zfca[index]替换成 c就答案错误？？ 
//		if(v[xn][yn]==c)
		{
//			if(c==zfca[index])
//			cout<<"c="<<c<<" zfca[index]="<<zfca[index]<<endl;
			x[index]=xn;
			y[index]=yn;
			index++;
			if(index==6)
			{
				flag=true;
				return;
			}
			ss(xn,yn,zfca[index]);
		}
	}
	return ;
}
int main()
{
	cin>>r>>l;
	string zfc;
	for(int i=0;i<5;i++)
	v.push_back("                               ");
	for(int i=0;i<r;i++)
	{
		string zfc1="     ";
		cin>>zfc;
		zfc1+=zfc;
		zfc1+="     ";
		v.push_back(zfc1);
	}
	for(int i=0;i<5;i++)
	v.push_back("                               ");
	for(int i=5;i<r+5;i++)
	{
		for(int j=5;j<zfc.length()+5;j++)
		{
			if(v[i][j]=='D')
			{
				x[0]=i;
				y[0]=j;
				index=1;
				ss(i,j,zfca[index]);
				if(flag)
				{
					cout<<x[0]-5<<" "<<y[0]-5<<endl;
					cout<<x[5]-5<<" "<<y[5]-5<<endl;
					cout<<x[0]+x[5]+y[0]+y[5]-20<<endl;
					return 0;
				 } 
			}
		}
	}
	cout<<"DSWYBS\n";
}

本人最开始写的时候，并没有考虑题目给定的提示：若藏有“DSWYBS”，则这串字母必是沿行、列或斜45度方向依次排列的。于是就像五子棋一样，以为找到这个字符串就完事了，然后写完提交才发现这样是过不了的。然后就继续硬写，发现只是用单纯的循环好像过于复杂了。于是就看了一下别人的博客。

以下链接就是那位大佬的博客了
https://blog.csdn.net/qq_43331910/article/details/100631060

“深度优先”，这是一个最大的提示了。然后就考虑在找到一个字符的基础上，调用函数寻找下一个字符。就这样写下去，样例显然很好就过了，然后提交试试。

vector当然是可以各种替换的了，只是本人最近练习一下容器，才用的这个。
Now:Here is the question.
1:最初的代码就是在贴的代码那里改了一下，把循环展开成8个if语句。本人一直觉得是等效的，但是就是16分，我也搞不懂为啥。
2：函数里面的char c显然是恒等于 zfca[index]的，但是本人把第21 22行互相替换，发现改了以后提交又是16分。真是玄学了。

PS:链接里面那位同学是真的大佬，思路清晰，代码简洁。
大佬的代码只有60行，我的代码最初就是他的2倍多。
本人就是在数次比对修改后才发觉最后那一点究竟错在哪里，但至今不明白那一点为什么是错的。

顺便吐槽一下，PTA上，经常我用cin输入string就过不了，非得用scanf输入char数组才行