pascal問題 大牛麼幫幫忙

時間 2022-07-01 21:35:09

1樓:

看了半個小時才看懂。。。

你染色(填序號)那一段有些與眾不同啊。。。

也許是資料比較弱吧 這種方法也能過7個點

用了並查集的思想啊?

但是fa陣列是不是會因為 被重複賦值 而不能記錄所有與他相鄰的序號呢?

如果一定要這樣做的話,可能加個鍊表就能ac了,但是可能還是比較麻煩

我的方法:

在一開始同時記下上下左右4個方向是否有牆,

再用深搜染色填序號,大概程式如下:

procedure go(i,j:integer);

begin

if 左邊沒牆,且沒染色 then begin f[i,j-1]:=f[i,j]; go(i,j-1); end;

if 上邊沒牆,且沒染色 then begin f[i-1,j]:=f[i,j]; go(i-1,j); end;

if 右邊沒牆,且沒染色 then begin f[i,j+1]:=f[i,j]; go(i,j+1); end;

if 下邊沒牆,且沒染色 then begin f[i+1,j]:=f[i,j]; go(i+1,j); end;

end;

主程式:

fillchar(f,sizeof(f),0);

p:=0;

for i:=1 to m do

for j:=1 to n do

if f[i,j]=0 then

begin

p:=p+1;

f[i,j]:=p;

go(i,j);

end;

說明:先找乙個沒染過色的,再把所有可以連通的都染上同乙個顏色

具體程式就不好幫你寫了,不然整個程式都要改一點

變數盡量跟你一樣,這樣好理解一些

我有點弱,沒看懂can陣列做什麼用的。。。 後面用上了嗎?

還有,usaco號丟了,所以不好幫你先測一次,

所以不對的話可以再來問我

2樓:匿名使用者

nocow不是有題解的麼,話說castle這題好像沒卡什麼點的吧..你的陣列有開小麼?

翻譯問題,急幫幫忙,翻譯乙個問題,急幫幫忙

嗨,我是很棒接受你的推薦。我們是來自台灣的一家 公司。哪一是焦點的在鞋中發展得到次序生意。現在,我們正在找尋一些當地居民訓練如一位領袖。你的特別技術是我們所在可接受的範圍周圍需要的。你能勸告一些問題 i 想要知道嗎 例子,高度,重量 pohot 描繪是對我需要。你將會送嗎 但是 你何時能包括工作 你...

進來幫幫忙吧,幫幫忙,幫幫忙吧

一直注視著你 出汗本身是一種調節體溫 散熱的一種方式,比如勞動 運動 情緒激動 緊張之後出汗都是很正常的,因此出汗是一種很正常的表現。中醫認為出汗也是有他的道理的,比如 黃帝內經 中就有相關記載。人與人之間是有個體差異的,比如胖一些的人汗液就會多一些,瘦一些的人出汗就會少一些,這都屬於正常範疇。出汗...

幫幫忙啊,大學問題啊,幫幫忙啊,大學問題啊!!

只要你有興趣就好,你喜歡化學,這點很好,首先我要祝賀下你。為什麼祝賀你呢?因為很多人,到高考填報志願了,都不知道自己到底喜歡什麼,想學什麼專業更是不知道,你分數不高,但是你知道自己喜歡什麼,難能可貴,所以我要祝賀你。你只有408分,說實話,分數不太理想,本科肯定是上不了,或者你家有錢的話,拿個十萬八...