今天有点水,明天继续刷题(水)呀

有关今天写的题目,和明天

~~今天写的题目不多
1.
主要是是因为HHUOJ,下班太早了 (偷懒)

2.
这是错误的DFS代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int n,m,sx,sy,ans,T;
bool vis[10][10]={0};
char dt[10][10];
bool to_go(ss,int n,int m){

}
int dir[4][2]={{0,1},{1,0},{0,-1},{0,1}};

void bfs(int x,int y){
	int tx,ty;
	for(int k=0;k<4;k++){
		tx=x+dir[k][0];
		ty=y+dir[k][1];
		
		if(to_go(tx,ty,n,m)){
			ans++;
			printf("%d %d %d\n",tx,ty,ans);
			vis[tx][ty]=1;
			dfs(tx,ty);
			
		}
		vis[tx][ty]=0;
	}
	return ;
}

int main(){
	while(~scanf("%d%d",&n,&m)){
	for(int i=0;i<m;i++){
		scanf("%s",dt[i]);
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(dt[i][j]=='@'){
				sx=i;
				sy=j;
			}
		}
	}	
		
		dfs(sx,sy);
		printf("%d\n",ans);
		memset(vis,0,sizeof(vis));
	}
	return 0;
}

这是正确的

#include<bits/stdc++.h>
#define ll long long
using namespace std;

struct State{//搜索.
	   int x,y;
	   int step;
}state[420];
int n,m,ans=1;
bool vis[25][25]={0};
char dt[25][25];
bool to_go(State s,int n,int m){
	if(s.x>=1&&s.x<=m&&s.y>0&&s.y<=n&&vis[s.x][s.y]==0&&(dt[s.x][s.y]=='.'||dt[s.x][s.y]=='@')) 
	return 1;
	else 
	return 0;
}
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

int bfs(State st){
	queue<State>q;
	State next,now;
	q.push(st);
	vis[st.x][st.y]=1;
	while(!q.empty()){
	now=q.front();
//	printf("当前搜索的点(%d,%d) %c %d\n",now.x,now.y,dt[now.x][now.y],ans);
	for(int k=0;k<4;k++){
	next.x=now.x+dir[k][0];
	next.y=now.y+dir[k][1];	
	if(to_go(next,n,m)){
		ans++;
		q.push(next);
		vis[next.x][next.y]=1;
//		printf("被放入队列的点(%d,%d) %c %d\n",next.x,next.y,dt[next.x][next.y],ans);
		}
	}
//	puts(""); 
		q.pop();
	}
	return ans;
}
int main(){
	while(~scanf("%d%d",&n,&m),n+m){
		State St;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			//scanf("%c",&x);//printf("%c",x);
			cin>>dt[i][j];
		if(dt[i][j]=='@'){
			St.x=i;
			St.y=j;
	//		cout<<"找到了起点"<<endl; 
	//		cout<<i<<" "<<j<<endl;
			}
		}
	}
		
		
		printf("%d\n",bfs(St));
		ans=1;
		memset(vis,0,sizeof(vis));
	}
	return 0;
}

今天写了一题搜索,写了挺久的,前期写dfs,后来发现dfs不可做.
HHUOJ 红与黑,出看题目以为是红黑树??见识浅陋(逃
dfs,标记取消后,居然不往,下一个方向测试,有点明明奇妙
意外暴露DFS不熟,明天再写写相关的题目.
还有个问题就是,是为写地图类型的搜索,查找之类的无从下手.
万物皆可搜索? (直接洛)

3.
明天写搜索的题目,再看看dp相关的.(仅限于看看吧,dp好难啊).
PS:图论也好难.
PS*2: 树…

4.
第二次MarkDown,感觉还是不好用啊.

方法说明	颜色名称	颜色
此处实现方法利用 CSDN-markdown 内嵌 html 语言的优势	Hotpink	rgb(240, 248, 255)
借助 table, tr, td 等表格标签的 bgcolor 属性实现背景色设置	AntiqueWhite	rgb(255, 192, 203)

贴一段markdown语法

我是黑体字
我是微软雅黑
我是华文彩云
我是红色
我是绿色
我是蓝色
我是尺寸
我是黑体，绿色，尺寸为5

																										2019-2-10