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

以下是使用 Java 实现 Floyd 算法的示例代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        final int INF = Integer.MAX_VALUE / 2;
        int[][] dist = new int[n][n];
        for (int[] row : dist) {
            Arrays.fill(row, INF);
        }

        for (int i = 0; i < m; i++) {
            int x = scanner.nextInt() - 1;
            int y = scanner.nextInt() - 1;
            int w = scanner.nextInt();
            char d = scanner.next().charAt(0);
            if (d == 'N') {
                dist[x][y] = Math.min(dist[x][y], w);
                dist[y][x] = Math.min(dist[y][x], w);
            } else if (d == 'E') {
                dist[x][y] = Math.min(dist[x][y], w);
            } else if (d == 'S') {
                dist[y][x] = Math.min(dist[y][x], w);
            } else {
                dist[y][x] = Math.min(dist[y][x], w);
            }
        }

        for (int k = 0; k < n; k++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    dist[i][j] = Math.min(dist[i][j], dist[i][k] + dist[k][j]);
                }
            }
        }

        int ans = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (dist[i][j] != INF) {
                    ans = Math.max(ans, dist[i][j]);
                }
            }
        }

        System.out.println(ans);
    }
}

该算法的时间复杂度为 $O(n^3)$，可以通过此题。