洛谷P1101 单词方阵

无脑深搜

剪枝：向一个方向搜索时，如果“yizhong”的长度超过了当前点到边界的距离，则continue

#include
#define maxn 105
using namespace std;
char G[105][105],ans[105][105];
int n,tot=0;
void print(int x,int y,int d){
    int i,j;
    if(d==0)for(j=y;j<=y+6;j++)ans[x][j]=G[x][j];
    else if(d==1)for(i=x,j=y;i<=x+6;i++,j++)ans[i][j]=G[i][j];
    else if(d==2)for(i=x;i<=x+6;i++)ans[i][y]=G[i][y];
    else if(d==3)for(i=x,j=y;i<=x+6;i++,j--)ans[i][j]=G[i][j];
    else if(d==4)for(j=y;j>=y-6;j--)ans[x][j]=G[x][j];
    else if(d==5)for(i=x,j=y;i>=x-6;i--,j--)ans[i][j]=G[i][j];
    else if(d==6)for(i=x;i>=x-6;i--)ans[i][y]=G[i][y];
    else if(d==7)for(i=x,j=y;i>=x-6;i--,j++)ans[i][j]=G[i][j];
}
char get(int k){
    if(k==0)return 'y';
    if(k==1)return 'i';
    if(k==2)return 'z';
    if(k==3)return 'h';
    if(k==4)return 'o';
    if(k==5)return 'n';
    if(k==6)return 'g';
}
void init(void){
    cin>>n;
    for(int i=0;i>G[i][j];
            ans[i][j]='*';
        }
}
void dfs(int x,int y,int k,int d){
    if(k==6){
        //tot++;
        print(x,y,d);
    }
    else{
        if(d==0&&G[x][y-1]==get(k+1))dfs(x,y-1,k+1,d);
        else if(d==1&&G[x-1][y-1]==get(k+1))dfs(x-1,y-1,k+1,d);
        else if(d==2&&G[x-1][y]==get(k+1))dfs(x-1,y,k+1,d);
        else if(d==3&&G[x-1][y+1]==get(k+1))dfs(x-1,y+1,k+1,d);
        else if(d==4&&G[x][y+1]==get(k+1)){
            dfs(x,y+1,k+1,d);
        }
        else if(d==5&&G[x+1][y+1]==get(k+1))dfs(x+1,y+1,k+1,d);
        else if(d==6&&G[x+1][y]==get(k+1))dfs(x+1,y,k+1,d);
        else if(d==7&&G[x+1][y-1]==get(k+1))dfs(x+1,y-1,k+1,d);
    }
}
int main(){
    init();
    for(int i=0;in-7||j<6))continue;
                    else if(d==4&&j>n-7)continue;
                    else if(d==5&&(i>n-7||j>n-7))continue;
                    else if(d==6&&i>n-7)continue;
                    else if(d==7&&(i>n-7||j>6))continue;
                    else{
                        dfs(i,j,0,d);
                    }
                }
            }
        }
    }
    for(int i=0;i