0

このプログラムの出力がどうあるべきかはすでに知っています - 私の問題は、プログラムに正しい出力、またはその問題の出力を与えることができないことです。私の問題は、指定されたツアーの他の区間と交差するすべての区間を識別して表示することです。データは次のとおりです: ツアー (「都市」) は {0, 4, 1, 3, 2} であり、それらの「都市」のポイントは {2,0} , {4,1} , {0,1 }、{3,2}、{1,2}。これが私のプログラムです：

    #include <iostream>

    using namespace std;

    const int MAX = 100;

    bool doCross(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4);

    int main()
    {
        int numPts = 5;
        int tourAry[MAX] = {0, 4, 1, 3, 2};
        int pointsAry[MAX][2] = {{2, 0},{4, 1},{0, 1},{3, 2},{1, 2}};


        for(int start = 0; start <= numPts - 3; start++)
        {
            int startPt = tourAry[0];
            int endPt = tourAry[1];
            int testSegmentX1 = pointsAry[startPt][0];
            int testSegmentY1 = pointsAry[startPt][1];
            int testSegmentX2 = pointsAry[endPt][0];
            int testSegmentY2 = pointsAry[endPt][1];

            for(int nextSeg = start + 2; nextSeg <= numPts - 2; nextSeg++)
            {
                startPt = tourAry[2];
                endPt = tourAry[3];
                int startX = pointsAry[startPt][0];
                int startY = pointsAry[startPt][1];
                int endX = pointsAry[endPt][0];
                int endY = pointsAry[endPt][1];

                if(doCross(testSegmentX1, testSegmentY1, testSegmentX2, testSegmentY2, startX, startY, endX, endY))
                {
                    cout << tourAry[start] << " - " << tourAry[start+1] << " crosses " << tourAry[nextSeg] << " - " << tourAry[nextSeg+1] << endl;
                }

            }//for
        }//for

        return 0;

    }//main

    bool doCross(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4)
    {
        bool cross = true;
        double denom, numerA, numerB, uA, uB;


        denom = ((y4 - y3) * (x2 - x1)) - ((x4 - x3) * (y2 - y1));
        numerA = ((x4 - x3) * (y1 - y3)) - ((y4 - y3) * (x1 - x3));
        numerB = ((x2 - x1) * (y1 - y3)) - ((y2 - y1) * (x1 - x3));

        if(denom == 0.0)
        {
            if(numerA == 0.0 && numerB == 0.0)
            {
                cross = false;
            }//if

        }//if
        else
        {
            float uA = numerA / denom;
                    float uB = numerB / denom;

            if (uA > 0.0 && uA < 1.0 && uB > 0.0 && uB < 1.0)
            {
                cross = true;
            }//if

            else
            {
                cross = false;

            }//else
        }//else

        return cross;

    }//doCross

出力は次のようになるはずです: 0-4 交差 3-2 4-1 交差 3-2

どんな助けでも大歓迎です。

4

1 に答える 1

0

あなたのインデックス作成は少し混乱しているように見えます。あなたの交差アルゴリズムが機能していることに気付いた後、正直に言ってあまりデバッグしませんでした。

おそらく探していたロジックを示す簡単な例を次に示します。いくつかの一時変数を使用すると、読みやすさが確実に向上します。

    for(int i=0; i<numPts-1; i++) {
       for(int j=i; j<numPts-1; j++) {
         if(doCross(pointsAry[tourAry[i]][0],      // x1
                    pointsAry[tourAry[i]][1],      // y1
                    pointsAry[tourAry[i+1]][0],    // x2
                    pointsAry[tourAry[i+1]][1],    // y2
                    pointsAry[tourAry[j]][0],      // x3
                    pointsAry[tourAry[j]][1],      // y3
                    pointsAry[tourAry[j+1]][0],    // x4
                    pointsAry[tourAry[j+1]][1])) { // y4
             cout << tourAry[i] << " - " << tourAry[i+1] << " crosses " << tourAry[j] << " - " << tourAry[j+1] << endl;
         }
       }
    }

これにより、次の出力が得られます。

0 - 4 crosses 3 - 2
4 - 1 crosses 3 - 2
于 2012-09-14T02:41:00.090 に答える