Триаголници

Да не знае некој што е проблемот? Ги наоѓам сите страни sqrt((x2-x1)^2/(y2-y2)^2) и после само со питагорова теорема ги споредувам само на првиот тест пример работи.

BRabbit wrote:Да не знае некој што е проблемот? Ги наоѓам сите страни sqrt((x2-x1)^2/(y2-y2)^2) и после само со питагорова теорема ги споредувам само на првиот тест пример работи.

Има повеќе проблеми. Еден е начинот на кој споредуваш реални броеви со операторот "==". Види тука зошто не може така: http://mendo.mk/Lecture.do?id=21 (делот реални броеви).
Втор проблем е што имаш неколку грешки во програмата. На пример, највпечатливата е дека додаваш повеќе од N елементи во S (практично страна за секој пар од точки), а потоа со трите for циклуси разгледуваш само N од нив (i, ј и k одат до N).

Не сакав да поправам за да те насочам повеќе да размислуваш на следниот начин, каде што немаш толку комплицирани услови (како оној голем if и слично).

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
  
double dist(pair<int, int> point1, pair<int, int> point2){
    double dx = point1.first - point2.first;
    double dy = point1.second - point2.second;
  
    //rastojanie megju dve tocki
    return sqrt(dx*dx + dy*dy);
}
  
bool equal(double a, double b){
    //problemi so realni broevi: http://mendo.mk/Lecture.do?id=21
    return abs(a-b) < 0.0000001;
}
  
int main() {
  
    int N;
    cin >> N;
  
    vector<pair<int, int> > points;
  
    for(int i=0; i<N; i++){
        int x, y;
        cin >> x >> y;
  
        points.push_back({x, y});       
    }
  
      
    int counter = 0;  
    for(int i=0; i<N; i++)
        for(int j=i+1; j<N; j++)
            for(int k=j+1; k<N; k++){
  
                double a = dist(points[i], points[j]);
                double b = dist(points[i], points[k]);
                double c = dist(points[j], points[k]);
  
                if(equal(a*a+b*b, c*c) || equal(a*a+c*c, b*b) || equal(b*b+c*c, a*a)){
                    counter++;
                }
            }
  
    cout << counter << endl;
    return 0;
}