Граница между двумя государствами

[Анастасия18]

Добрый день! Помогите пожалуйста разобраться с задачей! Мне почему выдает отрицательный ответ!

Формат входных данных:
Первая строка содержит два целых числа: w и h — размеры прямоугольника в километрах (1 ≤ w, h ≤ 100). Далее следуют h строк, описывающих территорию. Каждая из них содержит w символов. Если символ равен A, то соответствующий единичный квадрат принадлежит первому государству, а если он равен B, то второму. Гарантируется, что каждому государству принадлежит хотя бы один квадрат.

Пример входного файла:
5 6
AAABB
ABBBB
AAABB
AAAAB
AAAAB
AABBB

Пример выходного файла:
13

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
FILE *f, *g;
int w, h, d, i, j;
char x;
char **mas;
d=0;
if ((f=fopen("f.txt", "r"))==NULL)
{ printf ("Error"); }
if ((g=fopen("g.txt", "w+"))==NULL)
{ printf ("Error"); }
fscanf (f, "%d ", &x);
h=x; //Количетво столбцов//
fscanf (f, "%d ", &x);
w=x; //Количесвто строк//
int *k=new int[h*w];
mas=new char*[w];
while (!feof(f))
{
for (i=0; i<w; i++)
{
mas[i]=new char[h];
for (j=0; j<h; j++)
{
fscanf (f, "%c", &x);
mas[i][j]=x;
}
}
}
fclose(f);
for (i=0; i<w; i++)
{
for (j=0; j<h; j++)
{
if (mas[i][j]==mas[i][j+1]) { k[i]++; }
}
}
for (i=0; i<w; i++)
{
d=d+abs(k[i]-k[i+1]);
}
d=d+w;
fprintf (g, "%d", d);
for (i=0; i<w; i++)
{ delete mas[i]; }
delete []mas;
delete []k;
}

[Utkin]

А что требуется найти в задаче? Площадь государства B?

[Анастасия18]

Нет! Длину границы между А и В!

[Utkin]

Ну если поперли геометрию то сумма расстояний между двумя точками.

[Vago]

#include <stdio.h>
#include <stdlib.h>
//d #include <math.h>

int main() {
 
   FILE *f, *g;
   int w, h, d, i, j;
   char x;
   char **mas;
 
   d = 0 ;
   if ((f=fopen("f.txt", "r"))==NULL) { 
      printf ("Error") ;
      return -1 ; 
   }
   if ((g=fopen("g.txt", "w+"))==NULL) { 
      printf ("Error") ;
      return -1 ; 
   }

   fscanf (f, "%d ", &x);
   w = x ; // Количество СТОЛБЦОВ
   fscanf (f, "%d ", &x);
   h = x ; // Количество СТРОК
   int* k = new int[h] ;
   mas = new char*[h] ;
//d   while (!feof(f)) {
   for ( i=0; i<h; i++ ) {
      mas[i] = new char[w] ;
      for (j=0; j<w; j++) {
         fscanf (f, "%1s", &x);
         mas[i][j] = x;
      }
   }
//d   }
   fclose(f);

   // Ввела? - РАСПЕЧАТАЙ!
   for ( i=0; i<h; i++ ) {
      for (j=0; j<w; j++) {
         printf( "%c", mas[i][j] ) ;
      }
      printf( "%c", '\n' ) ;
   }
   
   for (i=0; i<h; i++) {
      k[i] = 0 ;
      for (j=0; j<w-1; j++) {
         k[i]++ ;
         if (mas[i][j] != mas[i][j+1]) 
            break ;
      }
   }
   for (i=0; i<h-1; i++) {
      d = d+abs(k[i]-k[i+1]) ;
   }
   d = d+h ;
 
   fprintf( g, "%d", d ) ;
 
   for (i=0; i<h; i++) { delete mas[i]; }
 
   delete []mas;
   delete []k;
 
   return 0 ;

}

w - это, очевидно, width, а h - height ?.. У Вас их смысл во входном файле и в программе - противоположный, с этого всё начинается. Плюс, ещё несколько более или менее мелких огрехов в алгоритме и в технике программирования. Ну и смешивать в одной программе чисто C-шные ф-ии ввода-вывода и "плюсовые" new() / delete() - как-то не якши...

[Анастасия18]

Большое спасибо! Я учусь на первом курсе и многого не знаю! Со временем научусь!

[Vago]

Сообщение от Анастасия18

... Со временем научусь!

Кстати, не сомневаюсь Удачи!