day23

最新推荐文章于 2025-11-26 21:22:25 发布

原创最新推荐文章于 2025-11-26 21:22:25 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #深度优先

w测你们代码，第23天了？？？？才会点bfs，dfs，会点暴力，寄了寄了

1.长草

纯纯模板题

package DFSxt;

import java.util.*;
/*长草zc
* 简简单单bfs
*
*/
public class zhangc {
   static int n,m;
   static int [] dx = new int [] {0,0,1,-1};
   static int [] dy = new int [] {1,-1,0,0};
   static char [][] graph;
   public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   n = sc.nextInt();
   m = sc.nextInt();
   graph = new char[n][m];
   for(int i=0;i<graph.length;i++) {
           graph[i] = sc.next().toCharArray();
   }

   int k = sc.nextInt();//两个月后

   for(int t=0;t<k;t++) {
       //每个月新建一个花园用于保存
       char [][] newgraph = new char [n][m];
       for(int i=0;i<graph.length;i++) {
           for(int j=0;j<graph[0].length;j++) {
               newgraph[i][j] = graph[i][j];
           }
       }

       for(int i=0;i<graph.length;i++) {
           for(int j=0;j<graph[0].length;j++) {
               if(graph[i][j] == 'g') {
                   for(int p = 0;p<4;p++) {
                       int ni = i + dx[p];
                       int nj = j + dy[p];
                       if(ni>=0&&ni<n&&nj>=0&&nj<m && graph[ni][nj] == '.') {
                           newgraph[ni][nj] = 'g';
                       }
                   }
               }
           }
       }
       //将每个月后的结果取走
       graph = newgraph;
   }

   //遍历
   for(int i=0;i<graph.length;i++) {
       int count=0;
       for(int j=0;j<graph[0].length;j++) {
           System.out.print(graph[i][j] + "");
           count++;
           if(count==m) {
               System.out.println();
           }
       }
   }
}
}

2.蓝泰子序列

import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { static List<String> sub(String s){ List<String >list=new ArrayList<>(); int start=0; for(int i=0;i<s.length();i++){ if(i!=0&&s.charAt(i)<97){ String temp=s.substring(start,i); list.add(temp); start=i; } if(i==s.length()-1){ list.add(s.substring(start,i+1)); } } return list; } public static void main(String[] args) { Scanner in=new Scanner(System.in); String s1=in.next(); String s2=in.next(); List<String> list1=sub(s1); List<String> list2=sub(s2); int n=Math.max(list1.size(),list2.size()); int m=Math.min(list1.size(),list2.size()); int [][]f=new int[n+1][n+1]; int ant=0; for(int i=1;i<=list1.size();i++){ for(int j=1;j<=list2.size();j++){ f[i][j]=Math.max(f[i-1][j],f[i][j-1]); if(list1.get(i-1).equals(list2.get(j-1))){ f[i][j]=Math.max(f[i][j],f[i-1][j-1]+1); } if(f[i][j]>ant)ant=f[i][j]; } } System.out.println(ant); } }