用Java编写，由于约翰希望奶牛尽可能的多运动，他想在地图上找到彼此距离最远的两个农场请帮助他确定这对最远的农场之间的距离。输入格式：第一行是两个以空格符分隔的整数n和m；接下来的第二行到第m+1行，每行包含4个以空格分开的元素x，y，w和d来描述一条道路，其中x和y是一条长度为w的道路相连的两个农场的编号，d是字符N.E.S.或W，表示从x到y的道路的方向。输出格式：给出最远的一对农场之间距离的整数。

这道题目可以使用最短路径算法来解决。我们可以先将所有的边转化成有向边，并且边的权值为距离。然后使用 Floyd 算法或者 Dijkstra 算法求出任意两点之间的最短路径。最后，我们在所有的最短路径中找出距离最远的一对农场即可。

以下是使用 Dijkstra 算法的 Java 代码示例：

import java.util.*;

public class Main {
    static int N = 1010;
    static int[][] g = new int[N][N];
    static int[] dist = new int[N];
    static boolean[] st = new boolean[N];
    static int n, m;
    static int INF = 0x3f3f3f3f;

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

        for (int i = 1; i <= n; i++) {
            Arrays.fill(g[i], INF);
            g[i][i] = 0;
        }

        for (int i = 0; i < m; i++) {
            int a = scan.nextInt();
            int b = scan.nextInt();
            int w = scan.nextInt();
            char d = scan.next().charAt(0);

            if (d == 'N') {
                g[a][b] = Math.min(g[a][b], w);
            } else if (d == 'S') {
                g[b][a] = Math.min(g[b][a], w);
            } else if (d == 'W') {
                g[a][b] = Math.min(g[a][b], w);
                g[b][a] = Math.min(g[b][a], w);
            } else {
                g[b][a] = Math.min(g[b][a], w);
            }
        }

        int res = Integer.MIN_VALUE;

        for (int i = 1; i <= n; i++) {
            dijkstra(i);
            for (int j = 1; j <= n; j++) {
                res = Math.max(res, dist[j]);
            }
        }

        System.out.println(res);
    }

    private static void dijkstra(int start) {
        Arrays.fill(dist, INF);
        Arrays.fill(st, false);

        dist[start] = 0;

        for (int i = 0; i < n; i++) {
            int t = -1;
            for (int j = 1; j <= n; j++) {
                if (!st[j] && (t == -1 || dist[t] > dist[j])) {
                    t = j;
                }
            }

            st[t] = true;

            for (int j = 1; j <= n; j++) {
                dist[j] = Math.min(dist[j], dist[t] + g[t][j]);
            }
        }
    }
}