[JAVA] ABC - 016 - A & B & C.

AtCoder ABC 016 A&B&C AtCoder - 016

A - 6. Dezember

	private void solveA() {
		int m = nextInt();
		int d = nextInt();
		out.print(m % d == 0 ? "YES" : "NO");
	}

B - A±B Problem

	private void solveB() {
		int a = nextInt();
		int b = nextInt();
		int c = nextInt();

		boolean p = a + b == c;
		boolean m = a - b == c;

		if (p && m) {
			out.println("?");
		} else if (!p && !m) {
			out.println("!");
		} else if (p && !m) {
			out.println("+");
		} else if (!p && m) {
			out.println("-");
		}

	}

C-Freunde von Freunden

--Finden Sie den Abstand zwischen den Eckpunkten des ungerichteten Diagramms

• Freunde an die Spitze bringen
• Der Abstand zu Freunden beträgt 1 (der Abstand zwischen Freunden ist gleich)
• Freunde von Freunden haben einen Abstand zwischen den Gipfeln von 2
• Freunde von Freunden haben einen Abstand von 3 zwischen den Gipfeln

Es ist Zeit zu lernen, wie man es anders als mit der Worshall Floyd-Methode löst. .. ..

	private void solveC() {
		int n = nextInt();
		int m = nextInt();

		int[] a = new int[m];
		int[] b = new int[m];
		int[][] graph = new int[n][n];
		for (int i = 0; i < n; i++) {
			//Mit MAX füllen
			Arrays.fill(graph[i], Integer.MAX_VALUE / 2);
			//Die Kosten für den Umzug zu sich selbst betragen 0
			graph[i][i] = 0;
		}
		for (int i = 0; i < m; i++) {
			a[i] = nextInt() - 1;
			b[i] = nextInt() - 1;
			//Erstellen einer benachbarten Matrix
			graph[a[i]][b[i]] = 1;
			graph[b[i]][a[i]] = 1;
		}

		//Worshall Floyd Methode
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				for (int k = 0; k < n; k++) {
					graph[j][k] = Integer.min(graph[j][k], graph[j][i] + graph[i][k]);
				}
			}
		}

		/*
		 *Reisekosten von Ihnen
		 * 1=Freund
		 * 2=Ein Freund eines Freundes
		 * 3=Freund Freund Freund
		 * 4=Freunde von Freunden Freunde von Freunden ...
		 *Fortsetzung unten
		 */
		for (int i = 0; i < graph.length; i++) {
			int res = 0;
			for (int j = 0; j < graph.length; j++) {
				res += graph[i][j] == 2 ? 1 : 0;
			}
			out.println(res);
		}
	}