pioggia colorata
Problem
Ci sono molte colline collegate da ponti nella Repubblica delle banane. C'è stato un incidente in un impianto chimico, a seguito del quale il fertilizzante sperimentale "zovan" è evaporato. Il giorno successivo è caduta una pioggia colorata, che è passata solo sulle colline, in alcuni punti sono cadute gocce rosse, in alcuni - blu e nel resto - verdi, per cui le colline sono diventate il colore corrispondente. Al presidente della Repubblica delle banane è piaciuto, ma ha voluto dipingere i ponti tra le cime delle colline in modo che i ponti fossero dipinti con il colore delle colline che collegano. Sfortunatamente, se le colline sono di colori diversi, non sarà possibile dipingere il ponte in questo modo.
Conta il numero di tali "cattivi" ponti.
Inserimento:
- la prima riga contiene N (\(0<N<=100\)) - il numero di colline;
- poi arriva la matrice di adiacenza, che descrive la presenza di ponti tra le colline (1-ponte esiste, 0-no);
- l'ultima riga contiene N numeri che indicano il colore delle colline: 1 - rosso; 2 - blu; 3 - verde.
Output: output il numero di "non validi" ponti.
Esempi
| # |
Input |
Uscita |
| 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 |