Обнуление переменной

[[MI_nor]]

Люди, помогите с задачей. Суть такова:
даны точки: x1, y1, x2,y2 ....xn,yn . Определить, есть ли среди этих точек 4 таких, которые могут составить квадрат.
Я решал её методом векторов, т.е брал 2 вектора, которые могут быть диагоналями и смотрел если они перпендикулярны и точкой пересечения делятся пополам, то это квадрат. Сам код:

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <math.h>
int x[100],y[100],sx[1],sy[1],i,n,dv,per,pe,r[100];
int razm(int)
{
   for (i=0;i<n;i++)
    {r[i]=sqrt(pow(x[i+1]-x[i],2)+pow(y[i+1]-y[i],2));}
    return r[i];
}
int perp(int)
{per=x[dv]*x[i]+y[dv]*y[i];
return per;
}
int seredx(int)
{sx[i]=(x[dv]+x[i])/2;
  return sx[i];
}
int seredy(int)
{sy[i]=(y[dv]+y[i])/2;
  return sy[i];
}

void main()
{
  clrscr ();
  printf("Vvedite kolichestvo tochek: \n");
  scanf("%d",&n);
  printf("Vvedite koordinati:\n");
  for (i=0;i<n;i++)
   {printf("x%d,y%d: ",i,i); scanf("%d %d",&x[i],&y[i]);
   }
  dv=0;
  while (dv!=n)
   {for (i=0;i<n;i++)
     {if (razm(r[dv])==razm(r[i]))
       {if (perp(per)==0)
    {if ((seredx(x[dv])==seredx(x[i])) && (seredy(y[dv])==seredy(y[i])))
      printf ("Est takoi kvadrat\n");
    }
       }
     }
     dv++;
     printf("%d\n",dv);
     getch();
   }
  getch();
}

Проблема в том, что в функциях seredx и seredy переменные x[i] и y[i] обнуляют переменную dv, в следствии этого "while (dv!=n)" и dv постоянно равен нулю. Как поправить и из-за чего это происходит?

[[MI_nor]]

Проблема решилась увеличением размерности массивов, но теперь она вообще не работает)

[Vladko]

Господи, где это такие профессора.
Извеняюсь, немного подумал, но решил побуручь те остатки мозгов что у меня есть.
Я форум уже некоторое время читаю, и некоторые задачи просто поражают своей дикостью(не пытаюсь оскорбить, просто сложность проблем офигенная, откуда тока откапываете).
В данном случае, количество вариантов являеться факториальной функцией.

Удачи.

[theos]

Да, случай очень тяжёлый...

Не говоря уже о жутко отформатированном коде и куче глобальных переменных, отследить изменение которых в такой каше очень тяжело... Ну скажите, зачем Вам тогда нуден параметр int в каждой функйии? xD ппц

1) Почему все координаты целые? Даже если у Вас квадраты только с вершинами в узлах целочисленной решётки, при вычислении центра вектора может получиться дробное число, далее следует округление до целого и центры векроров могут начать "совпадать" даже если на самом деле это не так.

Решение: используем данные с плавающей точкой, напр. float

2) "Введите кол-во точек". А я введу сто-тыщ-миллионов. Результат - floating point exception в лучшем случае. Где-то после введения 100й координаты ))

Решение: юзаем динам. выделение памяти или ставим проверку n < [размер массива]

3) Не будем влезать в алгоритм, но обратите внимание, например, что Ваши функции никак не используют параметры, им передаваемые. Это вообще нехорошо, так как вы явно пытаетесь, чтоб они использовали нужные вам (см. вызов функции) А берут они значения глоб. переменных, которые там явно не те, которые Вы ожидаете. Например.

Функция int razm(int) на момент своего завершения делает переменную i равной n - 1. Соотв. далее Ваши функции работают не с теми элементами, тк вы везде используете эту i, но забываете, что изменили её. А самый внешний цикл for (который в main внутри while) заканчивается сразу, тк i+1 уже не меньше n. Переменная i не локальная переменная в функции, а глобальная. И она во фсех функциях одна и та же.

Решение: создаём отдельную переменную для циклов "прогона индекса" (если вы хотите продолжать использовать глоб. переменные) или всё же объявляем в каждой функции свою локальную. Лучше вообще индексы внешнего цикла передавать как параметры.

4) Так же функции seredx и seredy на каждом проходе цикла будут возвращать один и тот же результат. Зачем тогда проверка на их равенство? *ехидно улыбается* Вы в этом сомневаетесь?

Решение: см. выше. Используем параметры функции.


Вобщем, подводя итог, скажу, что вам надо почитать книгу по C++, по возможности хорошую и вдумчиво. А так же, в особенности, раздел "функции" этой книги. Обратите внимание на листинги программ. В частности как передаются параметры, и много ли в этих программах глобальных переменных. Да и на общий стиль и оформление. Пригодится.

Если уж будет очень много проблемм с прогой, за пару wmz возьмусь Вам помочь