Problem
Es gibt viele Hügel in der Bananenrepublik, die durch Brücken verbunden sind.Ein Unfall ereignete sich in einer Chemiefabrik, wodurch der experimentelle Dünger "zovan" verdampft wurde. Am nächsten Tag fiel ein Farbregen, der nur über die Hügel ging, an manchen Stellen fielen rote Tropfen, an manchen Stellen blaue und an anderen Stellen grüne Tropfen, wodurch die Hügel zu einer entsprechenden Farbe wurden. Dem Präsidenten der Bananenrepublik gefiel das, aber er wollte die Brücken zwischen den Gipfeln der Hügel so streichen, dass die Brücken in der Farbe der Hügel, die sie verbinden, gemalt waren. Leider, wenn die Hügel in verschiedenen Farben sind, wird es nicht möglich sein, die Brücke auf diese Weise zu malen.
Zähle die Anzahl solcher "schlechten" Brücken.
Eingabe:
- in der ersten Zeile steht N (\(0<N<=100\)) - Anzahl der Hügel;
-als nächstes kommt die Adjazenzmatrix, die das Vorhandensein von Brücken zwischen den Hügeln beschreibt (1 ist eine Brücke, 0 ist keine);
- Die letzte Zeile enthält N Zahlen, die die Farbe der Hügel bezeichnen: 1 - rot; 2 - blau; 3 - grün.
Ausgabe: gibt die Anzahl der "schlechten" Brücken aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0
1 1 1 1 1 3 3
|
4 |