[計(jì)算機(jī)]水平序的graham-scan算法(編輯修改稿)
2025-09-13 04:09 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 int i。 int temp_top。 if (n = 1) { top = 0。 return 。 } sort(point, point + n, cmp)。 // point[0]即為起點(diǎn). // 做右鏈. top = 1。 Stack[++top] = 0。 Stack[++top] = 1。 for (i = 2。 i n。 i++) { while (top = 1 amp。amp。 dblcmp(Cross(point[Stack[top 1]], point[i], point[Stack[top]])) = 0) top。 // 如果不能左轉(zhuǎn)，則退棧. 如果只要求極點(diǎn)，則共線的點(diǎn)也是不要的(即要加等于). Stack[++top] = i。 } temp_t
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1