Матрица смежности

[rubakKa]

Нужно чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся. Посчитайте количество таких «плохих» мостов. Входные данные В файле INPUT.TXT в первой строке записано N (0 < N ≤ 100) – число холмов. Далее идет матрица смежности, описывающая наличие мостов между холмами (1 – мост есть, 0 – нет). Предпоследняя строка пустая, а в последней строке* записано N чисел, обозначающих цвет холмов: 1 – красный; 2 – синий; 3 – зеленый.

Получается как-то так:

#include <stdio.h>
main(){
       FILE *in,*out;
       in=fopen("input.txt","r");
       out=fopen("output.txt","w");
       char N[101][101];
       char f[101][101];
       int n,i,j,x;
       x=0;
       fscanf(in,"%d",&n);
       for(i=0;i<n;i++){
       for(j=0;j<n;j++){
       fscanf(in,"%d",&N[i][j]);
       }
       }
       for(i=0;i<n;i++){
       j=n+3;
       fscanf(in,"%d",&f[i][j]);
       }
       
       for(i=0;i<n;i++){
       for(j=0;j<n;j++){
       if(N[i][j] == 1 && f[i][j]!=*N[i]){
                  x++;
                  }
                  }
                  }
n/=2;
fprintf(out,"%d",x);
fclose(in);
fclose(out);
}

Пример:

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

Вывод 7 заместо 3.. В чем ошибка?

[rubakKa]

Изменил

for(j=0;j<n;j++){
       if(N[i][j] == 1 && f[i][j]!=*N[i]){

на

for(j=0;j<i-1;j++){
       if(N[i][j] == 1 && f[i]!=f[j]){

Вывод: 4..
Хм.. подозреваю что примеры у меня неверные..

[rubakKa]

Код правильный или нет?

[[CODER]]

А программа работает правильно или нет?)

[rubakKa]

Здесь http://acmp.ru/?main=task&id_task=125 Wrong Answer на третьем тесте..

[rubakKa]

Вот работает:

#include <stdio.h>
main(){
       FILE *in,*out;
       in=fopen("input.txt","r");
       out=fopen("output.txt","w");
       char N[101][101];
       char f[101];
       int n,i,j,x;
       x=0;
       fscanf(in,"%d",&n);
       for(i=0;i<n;i++){
       for(j=0;j<n;j++){
       fscanf(in,"%d",&N[i][j]);
       }
       }
       for(i=0;i<n;i++){
       fscanf(in,"%d",&f[i]);
       }
       
       for(i=0;i<n;i++){
       for(j=0;j<n;j++){
       if(N[i][j] == 1 && f[i]!=f[j]){
                  x++;
                  }
                  }
                  }
x/=2;
fprintf(out,"%d",x);
fclose(in);
fclose(out);
}