救救孩子吧,基本按照人家c++的同学但是就是只有80
  • 板块P1101 单词方阵
  • 楼主wht666
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/3/6 23:40
  • 上次更新2023/10/28 07:05:51
查看原帖
救救孩子吧,基本按照人家c++的同学但是就是只有80
581021
wht666楼主2022/3/6 23:40
import java.io.*;
public class Main{
    static int N = 110,n;
    static char[][] g = new char[N][N];
    static char[] goal = {'y','i','z','h','o','n','g'};
    static int[][] vis = new int[N][N];
    static int[][] dis = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//方向
    static PII[] c = new PII[N];
    public static void dfs(int x,int y,int k,int cnt){
        if(cnt == 7){
            for(int i = 0 ; i < 7 ; i ++ )
                vis[c[i].x][c[i].y] = 1;
        }else{
            int tx = x + dis[k][0];
            int ty = y + dis[k][1];
            if(tx < 0 || tx > n || ty < 0 || ty > n ){
                return;
            }
            if(cnt == 6 || g[tx][ty] == goal[cnt + 1] ){
                c[cnt] = new PII(x,y);
                dfs(tx,ty,k,cnt + 1);
            }
        }
    }
    public static void main(String[] args)throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(bf.readLine());
        for(int i = 0 ; i < n ; i ++ ){
            String st = bf.readLine();
            char[] ch = st.toCharArray();
            for(int j = 0 ; j < n ; j ++ )
                g[i][j] = ch[j];
        }
        for(int i = 0 ; i < n ; i ++ ){
            for(int j = 0 ; j < n ; j ++ ){
                //判断出第一个方向之后就能够让他往正确的方向进行dfs
                if(g[i][j] == 'y'){
                    for(int k = 0 ; k < 8 ; k ++ ){
                        int x = i + dis[k][0];
                        int y = j + dis[k][1];
                        if(x >= 0 && x <= n && y >= 0 && y <= n ){
                            if(g[x][y] == 'i'){
                               dfs(i,j,k,0); 
                            } 
                        }
                    }
                }
            }
        }

        for(int i = 0 ; i < n ; i ++ ){
            for(int j = 0 ; j < n ; j ++ ){
                if(vis[i][j] == 1) System.out.print(g[i][j]);
                else System.out.print("*");
            }
            System.out.println();
        }
    }
}
class PII{
    int x,y;
    public PII(int x,int y){
        this.x = x;
        this.y = y;
    }
}
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int maxn=100+10;
struct node
{
    int x,y;
}c[maxn];//记录路径
char fz[maxn][maxn],stand[]="yizhong";//fz保存单词矩阵,stand保存保准的“yizhong”便于匹配
int vis[maxn][maxn];//保存路径,是否该点为答案
int dir[][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//八向的常量数组
void dfs(int x,int y,int k,int cur)
{
    if(cur==7){
        for(int i=0;i<7;i++)
            vis[c[i].x][c[i].y]=1;
    }
    else{
        int dx=x+dir[k][0];//沿着正确的k方向搜索
        int dy=y+dir[k][1];
        if(cur==6||fz[dx][dy]==stand[cur+1]){
            c[cur].x=x;c[cur].y=y;
            dfs(dx,dy,k,cur+1);
        }
    }
}
int main()
{

    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%s",fz[i]);
    //memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(fz[i][j]=='y') for(int k=0;k<8;k++){
                    int x=i+dir[k][0];
                    int y=j+dir[k][1];
                    if(fz[x][y]=='i')
                        dfs(i,j,k,0);
                    }
    for(int i=0;i<n;i++){//输出结果
        for(int j=0;j<n;j++)
            if(vis[i][j]) printf("%c",fz[i][j]);
            else printf("*");
        printf("\n");
    }
    return 0;
}
2022/3/6 23:40
加载中...