用Java代码写一个：第一行是两个以空格符分隔的整数n和m；接下来的第二行到第m+1行，每行包含4个以空格分开的元素x，y，w和d来描述一条道路，其中x和y是一条长度为w的道路相连的两个农场的编号，d是字符N.E.S.或W，表示从x到y的道路的方向。 输出格式：给出最远的一对农场之间距离的整数。

以下是Java代码实现：
import java.util.*;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();

// 初始化邻接矩阵
int[][] graph = new int[n + 1][n + 1];
for (int i = 1; i <= n; i++) {
Arrays.fill(graph[i], Integer.MAX_VALUE);
graph[i][i] = 0;
}

// 构建邻接矩阵
for (int i = 0; i < m; i++) {
int x = scanner.nextInt();
int y = scanner.nextInt();
int w = scanner.nextInt();
String d = scanner.next();
if (d.equals("N")) {
graph[x][y] = Math.min(graph[x][y], w);
} else if (d.equals("S")) {
graph[y][x] = Math.min(graph[y][x], w);
} else if (d.equals("E")) {
graph[x][y] = Math.min(graph[x][y], w);
graph[y][x] = Math.min(graph[y][x], w);
} else if (d.equals("W")) {
graph[x][y] = Math.min(graph[x][y], w);
graph[y][x] = Math.min(graph[y][x], w);
}
}

// Floyd算法求最短路径
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (graph[i][k] != Integer.MAX_VALUE &amp;&amp; graph[k][j] != Integer.MAX_VALUE) {
graph[i][j] = Math.min(graph[i][j], graph[i][k] + graph[k][j]);
}
}
}
}

// 找到最远的一对农场之间的距离
int maxDistance = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (graph[i][j] != Integer.MAX_VALUE) {
maxDistance = Math.max(maxDistance, graph[i][j]);
}
}
}

System.out.println(maxDistance);
}
}
登录后复制
代码思路：

使用Scanner读取输入数据，第一行包含两个整数n和m，表示农场的数量和道路的数量。
创建一个大小为(n+1)×(n+1)的邻接矩阵graph，初始化为所有元素为正无穷大，对角线元素为0。
读入m行道路信息，依次更新邻接矩阵graph中对应的元素。注意，当道路是双向的时候，需要同时更新graph[x][y]和graph[y][x]。
使用Floyd算法求解任意两点之间的最短路径，更新邻接矩阵graph。
遍历邻接矩阵graph，找到最远的一对农场之间的距离，输出结果。