一道很水的ACM題,我打算用一維陣列做 求教下。是北大的題如

2021-04-17 22:00:07 字數 395 閱讀 3674

1樓:曉

其實這道題用二維陣列比一維陣列要好寫得多。因為要判斷四鄰域連通與否,就有版一個跨行的問題。權 那麼,對於原來二維陣列上的點,就得用pic[i*n+j]來取值。

這樣給程式設計速度上造成麻煩,也沒有太大地改進執行效率。用簡單的種子填充法去做這道題是非常好的。當然也可以考慮一行一行往下順序掃(因為題目明確規定腫瘤只有一個,所以哪怕在一行上有兩段腫瘤區域是分開的,那也只能說明這個腫瘤是一個非規則幾何的腫瘤,而不是兩個腫瘤。

) 面積的判斷非常簡單,邊讀取邊統計小於等於50的點數即可。 腫瘤周長的判斷個人認為最好的辦法就是對每一個是腫瘤的點檢查上下左右四個點(當然可以設定優化標記,比如前者是腫瘤了,可以不用檢測左邊的點,或者上面那行對應點是腫瘤了可以不檢測上面的點。) 根據這個思路不難給出**了吧?

一道ACM題,求逆序對問題

給個連結上去提交看下情況,你寫的太複雜了點,明明是數字寫成字元來處理不太好。一道程式設計題 求逆序對的個數 include define n 105 void main for i 0 ia j m printf d d k,m 呵呵,我只會用c寫,不過結果是對的。6分之一,把26個數看成4個數來計...

一道有機題,一道有機的題

1.ch3cooch ch2 2.溴水褪色,加成 專3.n 屬ch3cooch ch2 ch3coochch2 n ch3cooch ch2 ch3cho ch2 chcooh 4.hcooch chch3 一道有機題 nabr 抄h2so4 hbr nahso4濃硫酸加入體系時會產bai生大量的熱...

一道定積分題,一道定積分的題?

我來說說吧。其實左邊的極限求和式子就是定積分的定義式子。做這類題目關鍵是確定被積函式。現在已經確定被積函式f x 1 x,那麼要確定積分割槽間就好辦了!在左邊的求和式子中,k的變化範圍是1 於是我們只要在 1 k 1 n 中分別令k 1,k 就得到積分割槽間了。注意 k 1 n對應著被積函式的x。當...