poj3461—oulipo问题java

POJ 2499是一个叫做“Number of Islands”的问题，它通常涉及到图论中的岛屿划分，你可以使用邻接矩阵或者邻接列表来解决。这里我给出一个基于邻接矩阵的Java代码示例： ```java import java.util.Scanner; public class Main { static int[][] grid; static boolean[][] visited; static int count = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int r = scanner.nextInt(); // 行数 int c = scanner.nextInt(); // 列数 grid = new int[r][c]; visited = new boolean[r][c]; for (int i = 0; i < r; i++) { String row = scanner.next(); for (int j = 0; j < c; j++) { if (row.charAt(j) == '1') { dfs(i, j); count++; } } } System.out.println(count); // 输出岛屿的数量 } private static void dfs(int i, int j) { visited[i][j] = true; if (i > 0 && !visited[i - 1][j]) { // 上 dfs(i - 1, j); } if (i < grid.length - 1 && !visited[i + 1][j]) { // 下 dfs(i + 1, j); } if (j > 0 && !visited[i][j - 1]) { // 左 dfs(i, j - 1); } if (j < grid[0].length - 1 && !visited[i][j + 1]) { // 右 dfs(i, j + 1); } } } ``` 在这个代码中，我们首先读入地图（表示为1和0的矩阵），然后从每个1开始进行深度优先搜索（DFS），标记已经访问过的格子，并递归地寻找周围的1。当遇到边界或之前已访问过的地方就停止搜索。

POJ 3213题目通常涉及矩阵乘法，这是一个经典的算法问题，尤其是在计算机科学竞赛中常见的数学运算部分。矩阵乘法的本质是将两个矩阵相乘，结果是一个新的矩阵，其中每个元素是对应行和列元素的乘积之和。在Java中，解决这个问题通常会使用嵌套循环来计算每一个位置的值。 以下是解决该问题的一个基本思路和简单的Java代码示例： ```java import java.util.Scanner; public class MatrixMultiplication { static int[][] multiply(int[][] a, int[][] b) { int m = a.length; int n = a[0].length; int p = b[0].length; // 创建一个新的矩阵c，用于存储结果 int[][] c = new int[m][p]; for (int i = 0; i < m; i++) { // 遍历第一个矩阵的行 for (int j = 0; j < p; j++) { // 遍历第二个矩阵的列 for (int k = 0; k < n; k++) { // 遍历第一个矩阵的列，作为第二个矩阵的行索引 c[i][j] += a[i][k] * b[k][j]; // 计算并累加结果 } } } return c; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int rowsA = scanner.nextInt(); int colsB = scanner.nextInt(); int rowsB2 = scanner.nextInt(); int[][] matrixA = new int[rowsA][colsB]; int[][] matrixB = new int[rowsB][rowsB2]; // 读取输入矩阵 for (int i = 0; i < rowsA; i++) { for (int j = 0; j < colsB; j++) { matrixA[i][j] = scanner.nextInt(); } } for (int i = 0; i < rowsB; i++) { for (int j = 0; j < rowsB2; j++) { matrixB[i][j] = scanner.nextInt(); } } int[][] result = multiply(matrixA, matrixB); // 打印结果矩阵 for (int[] row : result) { for (int num : row) { System.out.print(num + " "); } System.out.println(); } } } ``` 当你运行这个程序时，它会提示用户输入矩阵A的行数、矩阵B的列数以及矩阵B的大小，然后读取矩阵的元素并计算它们的乘积。