2 u010710512 u010710512 于 2016.04.05 21:28 提问

一道C++经典里例题,求指点求解答啊
c++

图片说明

1个回答

lbcab
lbcab   2016.04.06 13:11

思路一: 每三个数代表一个三角形, 如果两个三角形索引相连, 必然共用一条边, 也就是说第二个三角形的起点值不会大于第一个三角形的最大值,
由此判断来划分三角形. (此思路赖于输入, 如果题目中的输入你要是输入[0, 1, 2, 3, 2, 0, 4, 5, 6], 那这思路就不对了)

typedef unsigned int UINT;
const int INDEX_NUM = 3;

vector<UINT> indexArr;
vector<vector<UINT> > indexArrs;

void getSingleTriangles() {
    int i = INDEX_NUM;
    int multipe = 1;
    while (i < indexArr.size()) {
        if (indexArr.at(i) > indexArr.at(i - 1)) {
            vector<UINT> vec;
            for (int j = INDEX_NUM * multipe; j > 0; j--) {
                vec.push_back(indexArr.at(i - j));
            }
            indexArrs.push_back(vec);
            multipe = 1;
        } else {
            multipe++;
        }
        i += INDEX_NUM;
    }

    vector<UINT> vec;
    for (int j = INDEX_NUM * multipe; j > 0; j--) {
        vec.push_back(indexArr.at(i - j));
    }
    indexArrs.push_back(vec);

}

思路二: 独立的三角形数值是按1递增, 例如0, 1, 2 和 4, 5, 6. 如果有索引相连的, 那么数值是不按1递增, 所以可以由此划分三角网.
从第二个三角形开始如果不按1递增那么属于上一个三角网, 依次类推

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!