public void getangle(vector3 a, vector3 b)
else
if (b.x > 0 && b.y > 0)//目標點在自身點右上
else
if (angle>= 45)
}else
if (b.x > 0 && b.y == 0)//目標點在自身點右
else
if (b.x > 0 && b.y < 0)//目標點在自身點右下
else
if (angle >= 45)
}else
if (b.x == 0 && b.y > 0)//目標點在自身點上
else
if (b.x == 0 && b.y < 0)//目標點在自身點下
else
if (b.x < 0 && b.y < 0)//目標點在自身點左下
else
if (angle >= 45)
}else
if (b.x < 0 && b.y == 0)//目標點在自身點左
else
if (b.x < 0 && b.y > 0)//目標點在自身點左上
else
if (angle >= 45)
}}
兩個單鏈表相交，求開始相交的點
這題如果求兩個鍊錶是否相交，或者求相交的終點好求，要求開始相交的點，不好求。剛開始我的思路一直停留再相交的終點做文章，比如，1 知道終點，就知道終點的上乙個點，判斷它是不是，再找上上乙個點，以此類推。可惜這是個單鏈表，不能逆向遍歷。使用這種辦法，就需要遍歷n遍，效率太太低。2 終點的next指標，只...
c 二叉樹已知兩個遍歷，求另乙個遍歷
只有已知先序中序求後序 和 已知中序後序求先序兩種情況。如果已知先序後序，是不能確定中序的情況的。以下是兩種情況的 include using namespace std struct treenode void binarytreefromorderings int inorder,int pre...
求一棵樹兩個點的最遠距離
原題 1361 樹的最遠距離 題意 給一棵樹，求兩個點這間的距離的最大值 解析 想了很久，發現兩個點a，b也就只有幾種情況 a為b的父結點 a與b屬於同一父結點的兩條不同分支 看到題目，很多人當然會想到離root最遠的那個結點。我們現在就利用這個結點來設計演算法。證明 最遠路一點以最遠結點為端點 如...