ScrollView kubeflow 网络服务器 gitee rest object jaxb vue过滤器 vuejs视频教程 后台管理网页模板 photoshop cs3 教程 ppt视频教程下载 git视频 js鼠标离开事件 docker创建容器 python编程 mysql插入 windows搭建python开发环境 python中集合 python导入文件 java开发环境 java的包 java的正则表达式 java安装环境 java开发环境安装 java正则替换 java的random java中continue java正则匹配数字 java数组 java判断文件是否存在 java调用方法 java包名 java文件输入输出 linux服务器 linux入门基础 python下载教程 typemonkey 如何强行退出小米账号 python的用途
当前位置: 首页 > 学习教程  > 编程语言

Java P1101 单词方阵

2021/2/13 19:10:49 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

题目链接 这个dfs题目还不错,我做了好久呢 用一个数组来存储结果,如果成功发现一个单词,把数组的相应值设置为单词的下标,回头遍历数组即可。 import java.util.*; import java.math.*; public class Main {public static int dx…

题目链接
这个dfs题目还不错,我做了好久呢
用一个数组来存储结果,如果成功发现一个单词,把数组的相应值设置为单词的下标,回头遍历数组即可。

import java.util.*;
import java.math.*;
public class Main {
	public static int dx[]={1,-1,0,0,1,1,-1,-1},dy[]={0,0,-1,1,-1,1,1,-1};
	public static char[] s={'y','i','z','h','o','n','g'};
	public static int[][] rec;
    public static void main(String[] args){
    	Scanner sc=new Scanner(System.in);
    	int n=sc.nextInt();
    	rec=new int[n][n];
    	sc.nextLine();
    	char[][] map=new char[n][n];
    	for(int i=0;i<n;i++){
    			String s=sc.nextLine();
    			map[i]=s.toCharArray();
    	}
    	for(int i=0;i<n;i++){
    		for(int j=0;j<n;j++){
    			if(map[i][j]=='y')
    				for(int k=0;k<8;k++)
    					dfs(i,j,k,1,map);
    		}
    	}
    	for(int i=0;i<n;i++){
    		for(int j=0;j<n;j++){
    			if(rec[i][j]!=0)
    				System.out.print(s[rec[i][j]-1]);
    			else
    				System.out.print('*');
    		}
    		System.out.println();
    	}
    }
    public static void dfs(int x,int y,int dir,int cur,char[][] map){
    	int n=map.length;
    	if(x<0||y<0||x==n||y==n||map[x][y]!=s[cur-1])
    		return;
    	if(cur==7&&map[x][y]=='g'){
    		int j=1;
    		for(int i=6;i>=0;i--){
    			rec[x-i*dx[dir]][y-i*dy[dir]]=j;
    			j++;
    		}
    		return;
    	}
    	dfs(x+dx[dir],y+dy[dir],dir,cur+1,map);
    }
}

本文链接: http://www.dtmao.cc/news_show_700289.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?