自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_51426308的博客

梦森森优快云认证博客专家优快云认证企业博客

码龄5年

38: 原创

9万+: 周排名

98万+: 总排名

6万+: 访问

: 等级

443: 积分

56: 粉丝

48: 获赞

8: 评论

243: 收藏

私信

关注

热门文章

分类专栏

蓝桥杯 12篇
数据结构期末复习 7篇

最新评论

枚举例题 JAVA
酸奶酸奶酸奶: [code=java] if(g[4][j] == 0) // 如果有灯是关闭状态 { is_success = false; // 设置失败标志 break; } } if(is_success) ans = Math.min(ans, res); // 如果成功，则更新最小点击次数 for(int i = 0;i < 5;i++) // 恢复原网格状态 for(int j = 0;j < 5;j++) g[i][j] = beckup[i][j]; } if(ans > 6) return -1; // 如果最小点击次数大于6，则返回-1 return ans; // 返回最小点击次数 } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); // 读取测试案例的数量 while(n -- > 0) // 对每个测试案例进行操作 { for(int i = 0;i < 5;i++) // 读取当前网格的状态 { String s = scan.next(); for(int j = 0;j < 5;j++) g[i][j] = s.charAt(j) - '0'; // 将字符转换为整数存储 } System.out.println(dfs()); // 输出最小点击次数 } } } [/code]
枚举例题 JAVA
酸奶酸奶酸奶: [code=java] // 备份当前状态 for(int i = 0;i < 5;i++) for(int j = 0;j < 5;j++) beckup[i][j] = g[i][j]; for(int j = 0;j < 5;j++) // 尝试点击第一行的每个灯 { if(((k >> j) & 1 )== 1) // 检查当前组合是否需要点击 { res ++; // 增加点击次数 turn(0,j); // 点击灯 } } // 通过第一行只会被第二行影响，第二行只会被第三行影响，以此类推 for(int i = 0;i < 4;i++) // 遍历剩余行 { for(int j = 0;j < 5;j++) // 遍历每一列 { if(g[i][j] == 0) // 如果当前灯是关闭状态 { res ++; // 增加点击次数 turn(i + 1,j); // 点击下一行的当前列的灯 } } } boolean is_success = true; // 假设所有灯都已经打开 for(int j = 0;j < 5;j++) // 检查最后一行的灯的状态 { if(g[4][j] == 0) // 如果有灯是关闭状态 { [/code]
枚举例题 JAVA
酸奶酸奶酸奶: [code=java] import java.util.Scanner; public class Main { static int N = 5; // 定义网格的大小为5x5 static int[][] g = new int[5][5]; // 存储当前网格的状态 static int[][] beckup = new int[5][5]; // 用于备份原网格状态 static int[] dx = {0,-1,0,1,0}; // 定义x方向的移动，包括自己和上下 static int[] dy = {0,0,1,0,-1}; // 定义y方向的移动，包括自己和左右 public static void turn(int x,int y) // 点击函数，改变指定位置及其周围灯的状态 { for(int i = 0;i < 5;i++) // 遍历点击点及其四周 { int a = x + dx[i]; // 计算新的x坐标 int b = y + dy[i]; // 计算新的y坐标 if(a >= 0 && a < 5 && b >= 0 && b < 5) // 检查边界 { g[a][b] ^= 1; // 使用异或操作改变灯的状态 } } } public static int dfs() // 主要逻辑，尝试所有可能的点击方法 { int ans = Integer.MAX_VALUE; // 初始化答案为最大值 // 第一行一共有2^5种按法 for(int k = 0;k < 1 << 5;k++) // 遍历所有可能的点击组合 { int res = 0; // 记录点击次数 // 备份当前状态 for(int i = 0;i < 5;i++) for(int j = 0;j [/code]
太原理工大学历年Java错题汇总
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。: 有java题库吗
2021蓝桥杯纯质数
mmmenxj: 请问一下，这里的Scanner起到什么作用呢？

数据结构期末复习

关注

文章平均质量分 74

数据结构期末复习

关注数：文章数：7 文章阅读量：4211 文章收藏量：17

作者: 梦森森

这个作者很懒，什么都没留下…

展开