走路徑?要怎解 |
答題得分者是:s8131556
|
good321
一般會員 發表:6 回覆:6 積分:2 註冊:2006-11-10 發送簡訊給我 |
關於走路徑這要怎麼解?
空白字元代表可以行走,'*'字元代表邊界或牆壁,不可以行走或跨越,其次's'字元代表起點,'e'字元代表終點,由s走到e ************************************** s * ************* * * * * * * **************** * * * * * * * * * * e ************************************** 然後再利用模擬退火法來找尋全域最小值,並標示出最後找到的最小值位置。 |
ikk
尊榮會員 發表:4 回覆:413 積分:768 註冊:2003-06-30 發送簡訊給我 |
|
s8131556
一般會員 發表:0 回覆:9 積分:16 註冊:2003-10-30 發送簡訊給我 |
|
good321
一般會員 發表:6 回覆:6 積分:2 註冊:2006-11-10 發送簡訊給我 |
|
s8131556
一般會員 發表:0 回覆:9 積分:16 註冊:2003-10-30 發送簡訊給我 |
以下是距離轉換的做法,後續要怎樣找到路,就自己想囉
[code cpp] //Min------------------------------------------------------------------------ int min(int a, int b) { if(a <= b) return a; else return b; } //--------------------------------------------------------------------------- // 距離轉換 //--------------------------------------------------------------------------- void __fastcall TForm1::DT(TImage *SrcImage, TImage *TarImage) { Graphics::TBitmap *Bmp = new Graphics::TBitmap(); Byte *ptr; Bmp->Assign(SrcImage->Picture->Bitmap); Memo1->Text = ""; // 將圖片暫存至陣列中 for(int i=0;i { ptr=(Byte*)Bmp->ScanLine[i]; for(int j=0;j { if(ptr[j*3] <128) p1[j][i]=0; else p1[j][i]=255; } } int Distance[4], TD; Distance[0]=5; Distance[1]=7; Distance[2]=5; Distance[3]=7; for(int i = 1; i < Bmp->Height-1; i ) { for(int j = 1; j < Bmp->Width-1; j ) { TD=min(min(min(p1[j-1][i-1] Distance[0], p1[j][i-1] Distance[1]), p1[j 1][i-1] Distance[2]), p1[j-1][i] Distance[3]); p1[j][i]=min(TD,p1[j][i]); } } for(int i = Bmp->Height-2; i > 0; i--) { for(int j = Bmp->Width-2; j > 0 ; j--) { TD=min(min(min(p1[j 1][i 1] Distance[0], p1[j][i 1] Distance[1]), p1[j-1][i 1] Distance[2]), p1[j 1][i] Distance[3]); p1[j][i]=min(TD,p1[j][i]); } } AnsiString result; for(int i=0;i { result=""; ptr=(Byte*)Bmp->ScanLine[i]; for(int j=0;j { int x=p1[j][i]; x=(x > 255)?255:x; ptr[j*3] = x; ptr[j*3 1] = x; ptr[j*3 2] = x; result = result IntToHex(x, 2) " "; } Memo1->Lines->Add(result); } TarImage->Picture->Assign(Bmp); delete Bmp; } [/code]
編輯記錄
s8131556 重新編輯於 2009-04-01 09:23:47, 註解 無‧
|
good321
一般會員 發表:6 回覆:6 積分:2 註冊:2006-11-10 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |