學習記錄 BFS的聯通塊與計步

1 #include 2

using
namespace
std;
3struct
node ;
7 queueq;
8const
int maxn=200;9
intmaap[maxn][maxn];
10bool book[maxn][maxn]= ;
11int
m,n;
12int next[4][2]=;
18void bfs(int x1,int
y1)19
38if(maap[nx][ny]==0 || book[nx][ny]==true)39
42node final;
43 final.x=nx;
44 final.y=ny;
45 book[nx][ny]=true;46
q.push(final);47}
48}49}
50int
main() 58}
59int ans=0;60
61for(int i=0; i)
6270}71
}72 cout73return0;
74 }

1 #include 2

using
namespace
std;
3const
int maxn=100;4
//最大尺寸
5 queueqx,qy;6//
橫縱座標佇列
7int
stx,sty,edx,edy;8//
起點終點座標
9bool vis[maxn+10][maxn+10
];10
//訪問標記
11int maap[maxn+10][maxn+10
];12
//零一迷宮
13int
n,m;
14//
尺寸15
int direx=;
16int direy=;
17//
四向聯通
18int range[maxn+10][maxn+10
];19
//當前查詢深度
20int end_range=-1;21
//最終深度
22void bfs(int stx,int
sty)
2349}50
qx.pop();
51qy.pop();
52//
彈出已經被搜完的元素53}
54return;55
}56intmain()
5765
}66 cin>>stx>>sty>>edx>>edy;
67bfs(stx,sty);
68 cout69return0;
70 }

學習記錄 DFS的聯通塊與計數 剪枝

1 include 2 using namespace std 3const int maxn 1000 4 intn,m 5 地圖尺寸 6int maap maxn 10 maxn 10 7 查詢零一地圖中的1聯通塊個數 8bool vis maxn 10 maxn 10 9 int direx ...

Linux USB的學習與記錄

linux usb 四種不同的資料傳輸方式 1.控制傳輸 control transfers 2.中斷傳輸 interrupt data transfers 3.批量傳輸 bulk data transfers 4.等時傳輸 isochronous data transfers 裝置可以有多個介面，...

學習記錄 qemu的安裝與使用

1，背景 由於要除錯的韌體是mips，電腦一般都是x86架構，因此需要安裝qemu虛擬機器做除錯使用 2，安裝 請移步 linux 也可以參考 對於不是需要跟蹤最新的工具，還是建議使用自動安裝方法 sudo apt get install qemu3，使用 安裝完成之後的效果圖 vmlinux 3....