算法：判斷多邊形是否為簡(jiǎn)單多邊形？是的。2011年CTU公開(kāi)賽g題。20000點(diǎn)，掃描線(xiàn)段樹(shù)。程序員必須掌握哪些算法？這取決于你想成為程序員的哪個(gè)方面。程序員有后端、前端、移動(dòng)端、大數(shù)據(jù)、人工智能等，

算法：判斷多邊形是否為簡(jiǎn)單多邊形？

是的。

2011年CTU公開(kāi)賽g題。

20000點(diǎn)，掃描線(xiàn)段樹(shù)。

程序員必須掌握哪些算法？

這取決于你想成為程序員的哪個(gè)方面。

程序員有后端、前端、移動(dòng)端、大數(shù)據(jù)、人工智能等，如果只是前端和移動(dòng)端，掌握基本的排序、紅黑樹(shù)、哈希等就差不多了。不需要更高級(jí)的，更重要的是系統(tǒng)API提供了很多算法方法。寫(xiě)作并不一定比系統(tǒng)的寫(xiě)作更好。如果你只是想成為一個(gè)普通的程序員，不想朝著高級(jí)和體系結(jié)構(gòu)的方向發(fā)展，你會(huì)發(fā)現(xiàn)如果你不接觸算法，那就沒(méi)關(guān)系了。但是，當(dāng)水流向上流動(dòng)時(shí)，仍然需要該算法。特別是對(duì)于大數(shù)據(jù)和人工智能，算法是必要的，算法就是數(shù)學(xué)。

對(duì)于人工智能來(lái)說(shuō)，線(xiàn)性代數(shù)、概率論等都是非常重要的，不僅算法可以解釋它們。還有信息論，它計(jì)算信息傳遞的熵。個(gè)人推薦，可以看到國(guó)外的程序設(shè)計(jì)大賽，有很多測(cè)試算法，平時(shí)在開(kāi)發(fā)中，更多的考慮如何減少信息傳輸，提高代碼效率，這也是一種算法。

我們必須理解和掌握：1。樹(shù)，2。散列，3。正規(guī)化，4。圖算法，5。字符串匹配，6。但是我們需要掌握更多的經(jīng)典數(shù)學(xué)算法，這是基礎(chǔ)。算法離不開(kāi)數(shù)學(xué)，算法打得好，一般數(shù)學(xué)都好。通常，建議多讀一些關(guān)于線(xiàn)性代數(shù)、高等數(shù)學(xué)和算法的書(shū)，這些書(shū)對(duì)計(jì)算機(jī)有幫助。我們來(lái)看看國(guó)外節(jié)目競(jìng)賽的題目。其他人編寫(xiě)的程序?qū)?duì)算法有較大的啟發(fā)。但作為程序員，算法只是其中的一部分，更重要的是如何快速迭代，降低開(kāi)發(fā)成本，如何適應(yīng)業(yè)務(wù)。

急求用C語(yǔ)言編寫(xiě)的掃描線(xiàn)填充多邊形的算法？

如果填充了行，步驟如下。如果要用點(diǎn)填充，則需要使用堆棧和系統(tǒng)底層庫(kù)函數(shù)，或者使用繪制點(diǎn)函數(shù)putpoixel（）。下面的示例是用掃描線(xiàn)填充矩形。首先，需要輸入矩形的左上頂點(diǎn)和右下頂點(diǎn)的坐標(biāo)，以及要填充的掃描線(xiàn)之間的間距（>=1）。如果間距等于1，則為完全填充（實(shí)填充）。一個(gè)完整的C程序如下，程序在wintc和TC2.0下調(diào)試。#包括