金贝贝1111 2016-04-05 13:28 采纳率: 100%
浏览 1355
已采纳

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

图片说明

  • 写回答

1条回答 默认 最新

  • lbcab 2016-04-06 05: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递增那么属于上一个三角网, 依次类推

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 3月2日

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog