行业知识
蓝桥ACM培训-搜索
2026-11-01 23:13:57
来源:互联网转载
前言:
�� 今老师讲了了dfs,虽然我自己之前也自学了一点点,但我还是感觉做题并不是很顺,尤其是今天最后一题,我调试了一下午都没过,还需要积累经验呀。
正文:
Problem:A 白与黑-搜索:
#include using namespace std;int n,m,sum,newx,newy;string a[101];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int dfs(int x,int y){ a[x][y]='#'; for(int i=0;i=0&&newx=0&&newya[i]; sum=1; for(int i=0;i{1,0},{-1,0},{0,1},{0,-1}}; void dfs(int x,int y){ a[x][y]='#'; for(int i=0;i{1,0},{-1,0},{0,1},{0,-1}};int dfs(int x,int y){ a[x][y]='0'; for(int i=0;i{1,0},{0,1},{-1,0},{0,-1}};void dfs(int x,int y){//cout