聲明

我的碼風可能有點和別人不太一樣（其實就是有點奇怪），大家重在意會即可。
原題傳送門

前言

作為一道被卡了1個小時才做出這道水題萌新，表示自己碼風有點菜，于是決定多做一點解釋，畢竟80行的代碼可能確實有點水QAQ。

60分騙分代碼詳解

首先，為了便于比對單詞，我建立了一個string類對象存儲題目要求的單詞（我表示并不清楚這個單詞是否有實際意義，如果有哪位大佬知道，歡迎在評論里告訴我）
string ans=" yizhong";

然后，n與m表示數組下標，用no表示該下標所應該對應的字母的編號，如：

int dfs(int n,int m,int no)

如果越界：

if(n<1||m<1||n>num||m>num)
        return 0;

上深搜偽代碼：

 1 int dfs(int n,int m,int no)
 2 {
 3     if(n<1||m<1||n>num||m>num)//如果越界則返回
 4         return 0;
 5     if(a[n][m]==ans[no])//如果是對應字母，則繼續深搜
 6     {
 7         if(no==7)//如果搜到最后一個，則返回1，表示深搜成功
 8         {
 9             book[n][m]=1;
10             return 1;
11         }    
12         else
13         {
14             //搜索每一種可能
15             if(dfs(n+1,m,no+1)||dfs(n,m-1,no+1)||dfs(n,m+1,no+1)||dfs(n-1,m,no+1)||dfs(n+1,m-1,no+1)||dfs(n+1,m+1,no+1)||dfs(n-1,m-1,no+1)||dfs(n-1,m+1,no+1))
16             {
17                 //若搜索成功，標記該字符是單詞的一部分
18                 book[n][m]=1;
19                 return 1;
20             }
21             else
22                 return 0;    
23         }
24     }
25     else//否則返回0
26         return 0;
27 }

大家仔細觀察便會發現該代碼的漏洞：他搜索所有的方向，因此如果有彎曲的字符連在一起與要求單詞相同，它便認為該字符是單詞的一部分，然而，題目要求必須是橫或豎或斜直著相連的字符串才參與比對，故若有該類型的數據，此代碼就會出錯（這便是他只能作為騙分代碼的原因）

最后，上你們最愛的完整代碼（第一個和第三個點會WA，原因上面已經解釋過，因此只能得60分）

 1 #include<iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 char a[102][102];
 6 bool book[102][102]={0};//標記對應字符是否是要求單詞的一部分
 7 int num;
 8 
 9 int dfs(int n,int m,int no)
10 {
11     if(n<1||m<1||n>num||m>num)//如果越界則返回
12         return 0;
13     if(a[n][m]==ans[no])//如果是對應字母，則繼續深搜
14     {
15         if(no==7)//如果搜到最后一個，則返回1，表示深搜成功
16         {
17             book[n][m]=1;
18             return 1;
19         }    
20         else
21         {
22             //搜索每一種可能
23             if(dfs(n+1,m,no+1)||dfs(n,m-1,no+1)||dfs(n,m+1,no+1)||dfs(n-1,m,no+1)||dfs(n+1,m-1,no+1)||dfs(n+1,m+1,no+1)||dfs(n-1,m-1,no+1)||dfs(n-1,m+1,no+1))
24             {
25                 //若搜索成功，標記該字符是單詞的一部分
26                 book[n][m]=1;
27                 return 1;
28             }
29             else
30                 return 0;    
31         }
32     }
33     else//否則返回0
34         return 0;
35 }
36 int main()
37 {
38     //讀入
39     cin>>num;
40     for(int i=1;i<=num;i++)
41         for(int j=1;j<=num;j++)
42         {
43             cin>>a[i][j];
44         }
45     //深搜
46     for(int i=1;i<=num;i++)
47         for(int j=1;j<=num;j++)
48             dfs(i,j,1);
49     //輸出
50     for(int i=1;i<=num;i++)
51     {
52         for(int j=1;j<=num;j++)
53         {
54             if(book[i][j])
55                 cout<<a[i][j];
56             else
57                 cout<<"*";
58         }
59         cout<<endl;
60     }    
61     return 0;
62 }

100分AC代碼詳解

我們說，上面的代碼只能得60分的原因在于他不判斷方向，而深搜所有的方向，因此會出錯，解決代碼也十分簡單：在dfs（）函數中加一個表示方向的參數f即可：

 1 int dfs(int n,int m,int no,int f)
 2 {
 3     if(n<1||m<1||n>num||m>num)//如果越界則返回
 4         return 0;
 5     if(a[n][m]==ans[no])//如果是對應字母，則繼續深搜
 6     {
 7         if(no==7)//如果搜到最后一個，則返回1，表示深搜成功
 8         {
 9             book[n][m]=1;
10             return 1;
11         }    
12         else
13         {
14             //有選擇性的搜索
15             switch (f)
16             {
17                 case 1:    if(dfs(n-1,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
18                 case 2:    if(dfs(n-1,m,no+1,f)){book[n][m]=1;return 1;}else return 0;
19                 case 3:    if(dfs(n-1,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
20                 case 4:    if(dfs(n,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
21                 /*case 5表示no==1，
22                 作為第一個字母，因此是個特例，要向所有方向搜索
23                 其余情況都只向一個特定方向搜索*/
24                 case 5:
25                     if(dfs(n-1,m-1,no+1,1))
26                         book[n][m]=1;
27                     if(dfs(n-1,m,no+1,2)) 
28                         book[n][m]=1;
29                     if(dfs(n-1,m+1,no+1,3)) 
30                         book[n][m]=1;
31                     if(dfs(n,m-1,no+1,4)) 
32                         book[n][m]=1;
33                     if(dfs(n,m+1,no+1,6)) 
34                         book[n][m]=1;
35                     if(dfs(n+1,m-1,no+1,7)) 
36                         book[n][m]=1;
37                     if(dfs(n+1,m,no+1,8)) 
38                         book[n][m]=1;
39                     if(dfs(n+1,m+1,no+1,9)) 
40                         book[n][m]=1;
41                     break;
42                 case 6:    if(dfs(n,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
43                 case 7:    if(dfs(n+1,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
44                 case 8:    if(dfs(n+1,m,no+1,f)){book[n][m]=1;return 1;}else return 0;
45                 case 9:    if(dfs(n+1,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
46             }
47                 
48         }
49     }
50     else//如果搜到最后一個，則返回1，表示深搜成功
51         return 0;
52 }

你們最愛的100分AC完整代碼：

 1 #include<iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 string ans=" yizhong";
 6 char a[102][102];
 7 bool book[102][102]={0};
 8 int num;
 9 int dfs(int n,int m,int no,int f);
10 
11 int main()
12 {
13     freopen("cs.in","r",stdin);
14     cin>>num;
15     for(int i=1;i<=num;i++)
16         for(int j=1;j<=num;j++)
17             cin>>a[i][j];
18     for(int i=1;i<=num;i++)
19         for(int j=1;j<=num;j++)
20             dfs(i,j,1,5);
21     for(int i=1;i<=num;i++)
22     {
23         for(int j=1;j<=num;j++)
24         {
25             if(book[i][j])
26                 cout<<a[i][j];
27             else
28                 cout<<"*";
29         }
30         cout<<endl;
31     }    
32     return 0;
33 }
34 
35 int dfs(int n,int m,int no,int f)
36 {
37     if(n<1||m<1||n>num||m>num)//如果越界則返回
38         return 0;
39     if(a[n][m]==ans[no])//如果是對應字母，則繼續深搜
40     {
41         if(no==7)//如果搜到最后一個，則返回1，表示深搜成功
42         {
43             book[n][m]=1;
44             return 1;
45         }    
46         else
47         {
48             //有選擇性的搜索
49             switch (f)
50             {
51                 case 1:    if(dfs(n-1,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
52                 case 2:    if(dfs(n-1,m,no+1,f)){book[n][m]=1;return 1;}else return 0;
53                 case 3:    if(dfs(n-1,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
54                 case 4:    if(dfs(n,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
55                 /*case 5表示no==1，
56                 作為第一個字母，因此是個特例，要向所有方向搜索
57                 其余情況都只向一個特定方向搜索*/
58                 case 5:
59                     if(dfs(n-1,m-1,no+1,1))
60                         book[n][m]=1;
61                     if(dfs(n-1,m,no+1,2)) 
62                         book[n][m]=1;
63                     if(dfs(n-1,m+1,no+1,3)) 
64                         book[n][m]=1;
65                     if(dfs(n,m-1,no+1,4)) 
66                         book[n][m]=1;
67                     if(dfs(n,m+1,no+1,6)) 
68                         book[n][m]=1;
69                     if(dfs(n+1,m-1,no+1,7)) 
70                         book[n][m]=1;
71                     if(dfs(n+1,m,no+1,8)) 
72                         book[n][m]=1;
73                     if(dfs(n+1,m+1,no+1,9)) 
74                         book[n][m]=1;
75                     break;
76                 case 6:    if(dfs(n,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
77                 case 7:    if(dfs(n+1,m-1,no+1,f)){book[n][m]=1;return 1;}else return 0;
78                 case 8:    if(dfs(n+1,m,no+1,f)){book[n][m]=1;return 1;}else return 0;
79                 case 9:    if(dfs(n+1,m+1,no+1,f)){book[n][m]=1;return 1;}else return 0;
80             }
81                 
82         }
83     }
84     else//如果搜到最后一個，則返回1，表示深搜成功
85         return 0;
86 }

后記

相信大家看到這里，便會感到深搜原來就是這么簡單！記住：代碼長！=晦澀難懂！無需十分在意自己的碼風，能AC的代碼就是好代碼！最后，我辛苦敲了這么多，各位大佬能否給個贊呢？~~~