羅区P1101ワード広場（ディープサーチ）

説明タイトル
文字のN×N行列、「yizhong」単語の複数を含んでいてもよいです。ワード正方形は、同じ方向に一列に配置されています。8つの方向に沿っていずれかの方向に配置することができ、同じワード方向に配置された変更は単語の間交差しないことがあり、それが可能な一般的な文字です。出力は、単語を強調するために、単語の*文字に置き換えることはありません。例えば：

    输入：                 输出：                                  
    8          
    qyizhong              *yizhong
    gydthkjy              gy******
    nwidghji              n*i*****
    orbzsfgz              o**z****
    hhgrhwth              h***h***
    zzzzzozo              z****o**
    iwdfrgng              i*****n*
    yyyygggg              y******g

入力フォーマット
番号nの最初の入力ラインの。（7≤n≤100）。

第二のライン入力文字N×N行列。

出力フォーマットは、
単語N×N行列を強調しました。

サンプル入力出力
入力＃1の複製
。7
AAAAAAA
AAAAAAA
AAAAAAA
AAAAAAA
AAAAAAA
AAAAAAA
AAAAAAA
出力＃1の複製

*******
*******
*******
*******
*******
*******
*******

入力＃2のコピー

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

コピー出力＃2

*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g

深さ優先探索
のアイデア：
それは私たちがyizhongを探している言葉であるかもしれない近くの第1発見yを、yはノートで見つかった場合は
範囲外または放棄する準拠していない場合、8つの方向に沿ってizhongを見つけるので、レコードに見つかった場合、アレイ内のANSに、
最終的な出力は、アレイANS
スキルを簡素化するためのコードを

1. 方向のアレイの使用

const int dx[] = {1, 1, 1, 0, 0, -1,-1,-1 };  
const int dy[] = {1, 0,-1, 1,-1, 0 , 1,-1 };

2. 比較配列は、定数を定義します

const string cmp = "yizhong"; 

したがって、izhongループにとってより便利があるかもしれないかどうかを決定する場合、例えば、Yの列をxは、例えば、i方向に、行「Y」を有します。

for(int j = 1;j <= 6;j++) { //以1个方向比较 “izhong”   
            int nx = x + j*dx[i];    
            int ny = y + j*dy[i];
            if(nx < 1 || nx > n || ny < 1 || ny > n) { //判越界 
                flag = 0;
                break;
            }
            if(cmp[j] != A[nx][ny]) {  
                flag = 0;
                break;
            }
        }

jがステップサイズであり、正確にj番目のビットに対応するjは単に関連することができ、それをyizhong

完全なコード：

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

const int maxn = 110;
const int dx[] = {1, 1, 1, 0, 0, -1,-1,-1 };  //方向数组 
const int dy[] = {1, 0,-1, 1,-1, 0 , 1,-1 };
const string cmp = "yizhong"; // 比较数组 

char A[maxn][maxn], ans[maxn][maxn];
int mark[maxn][maxn], n;

void dfs(int x,int y) {
    for(int i = 0;i < 8;i++) {  //枚举8个方向 
        int flag = 1;
        for(int j = 1;j <= 6;j++) { //以1个方向比较 “izhong”   
            int nx = x + j*dx[i];    
            int ny = y + j*dy[i];
            if(nx < 1 || nx > n || ny < 1 || ny > n) { //判越界 
                flag = 0;
                break;
            }
            if(cmp[j] != A[nx][ny]) {  //判断第j位是否符合 
                flag = 0;
                break;
            }
        }
        if(flag == 0) continue;
        for(int j = 0;j <= 6;j++) { //符合就记录在ans数组里 
            int nx = x + j*dx[i];
            int ny = y + j*dy[i];
            ans[nx][ny] = A[nx][ny];
        }
    }
    return;
}

int main() {
    cin >> n;
    for(int i = 1;i <= n;i++) {
        for(int j = 1;j <= n;j++) {
            cin >> A[i][j];
        }
    }

    for(int i = 1;i <= n;i++) { 
        for(int j = 1;j <= n;j++) {
            if(A[i][j] == 'y') dfs(i,j);//如果发现有y就开始搜索 
        }
    }
    for(int i = 1;i <= n;i++) { //输出 
        for(int j = 1;j <= n;j++) {
            if(ans[i][j] == 0) ans[i][j] = '*';
            //如果没有改动就输出* ，0为空字符串，可以为'\0';
            cout << ans[i][j];
        }
        cout << endl;
    }
    return 0;
}