同余,相似和直角三角形

时间:2013-10-13 00:30:52

标签: c++

我必须测试两个三角形是否相似,是否一致,以及给定边是否为直角三角形。我已经包含了一个头文件。我试图运行这个程序,但我一直得到错误的答案。

部首:

/*
 * triangles.h
 * Header file for triangle class.
*/
// make sure this file is not included multiple times:
#pragma once

#include <vector>
using std::vector;

class triangle {
    public:
        // member functions:
        // constructor:
        triangle(unsigned long a=3, unsigned long b=4, unsigned long c=5):
            s1(a),s2(b),s3(c) {}
        unsigned long perimeter();
        unsigned long area();
        void print();  // prints to standard output
        // member variables:
        // integers for the 3 sides:
        unsigned long s1;
        unsigned long s2;
        unsigned long s3;
};

vector<triangle> findRightTriangles(unsigned long l, unsigned long h);
bool congruent(triangle t1, triangle t2);
bool similar(triangle t1, triangle t2);

功能

#include <vector>
using std::vector;
#include <algorithm>
using std::sort;

// note the "triangle::" part.  We need to specify the function's
// FULL name to avoid confusion.  Else, the compiler will think we
// are just defining a new function called "perimeter"
unsigned long triangle::perimeter() {
    return s1+s2+s3;
}

unsigned long triangle::area() {
    // TODO: write this function.
    // Note: why is it okay to return an integer here?  Recall that
    // all of our triangles have integer sides, and are right triangles...
     // put the sides in an array:
    unsigned long sides[3] = {s1,s2,s3};
    // sort the array:
    sort(sides,sides+3);
    // at this point, sides[0] <= sides[1] <= sides[2]

    unsigned long b = sides[0];
    unsigned long h = sides[1];
    return (b*h)/2;
}

void triangle::print() {
    cout << "[" << s1 << "," << s2 << "," << s3 << "]";
}

bool congruent(triangle t1, triangle t2) {
        // TODO: write this function.
     int a, b, c;
     a = t1.s1;
     b = t1.s2;
     c = t1.s3;
     unsigned long tr1[3] = {a,b,c};
    // sort the array:
    sort(tr1,tr1+3);
    // at this point, tr1[0]<= tr1[1] <= tr1[2]
    int d,e,f;
    d = t2.s1;
    e = t2.s2;
    f = t2.s3;
     unsigned long tr2[3] = {d,e,f};
    // sort the array:
    sort(tr2,tr2+3);
    // at this point, tr2[0] <= tr2[1] <= tr2[2]

    if(tr1[0] == tr2[0] && tr1[1] == tr2[1] && tr1[2] == tr2[2]){
    true;
    }

    else false;
}

bool similar(triangle t1, triangle t2) {
    // TODO: write this function.
     int a, b, c;
     a = t1.s1;
     b = t1.s2;
     c = t1.s3;
     unsigned long tr1[3] = {a,b,c};
    // sort the array:
    sort(tr1,tr1+3);
    // at this point, tr1[0]<= tr1[1] <= tr1[2]
    int d,e,f;
    d = t2.s1;
    e = t2.s2;
    f = t2.s3;
     unsigned long tr2[3] = {d,e,f};
    // sort the array:
    sort(tr2,tr2+3);
    // at this point, tr2[0] <= tr2[1] <= tr2[2

    if(tr1[0]%tr2[0] == 0 && tr1[1]%tr2[1] == 0 && tr1[2]%tr2[2] == 0){
    true;
    }

    else false;
}

vector<triangle> findRightTriangles(unsigned long l, unsigned long h) {
    // TODO: find all the right triangles with integer sides,
    // subject to the perimeter bigger than l and less than h
    vector<triangle> retval; // storage for return value.
    triangle t1;
    t1.s1=l;
    t1.s3=h;

    for (unsigned long p = 0; p < t1.s3; p++) {
        t1.s2=p;
        if ( p >= t1.s1 && p <= t1.s3 && (((t1.s1*t1.s1)+(p*p)) == (t1.s3*t1.s3))){
            retval.push_back(t1);

            break;
        }
    }

    return retval;
}

1 个答案:

答案 0 :(得分:1)

主要问题是你没有写return。 例如,函数congruent和函数similar应该像这样结束:

return true;

}

else return false;

除此之外,您的similar功能存在问题。如果它们之间的比率相同,则三角形是相似的。您正在检查一个是否是另一个的倍数,但这不一定是真的。例如,具有边(6,8,10)和(9,12,15)的三角形是相似的,但是一个不是另一个的倍数。您应该检查所有3方的tr1[i]/tr2[i]是否相同。如果您使用整数除法,那将会给您带来麻烦,因此您可以使用以下条件来避免划分:

if(tr1[0]*tr2[1] == tr2[0]*tr1[1] &&  tr1[2]*tr2[1] == tr2[2]*tr1[1])

检查tr1[0]/tr2[0]是否与tr1[1]/tr2[1]相同,然后检查tr1[2]/tr2[2]是否与tr1[1]/tr2[1]相同

我没有检查过你的其他功能。