理解并自己用代码写出dsf(2h)
刷洛谷上的题组(6.5h)
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
char map[1000][1000];
int vis[1000][1000]={0};
int n;
char ss[5]={'z','h','o','n','g'};
void dfs(int x,int y);
int s[8][2]={{1,0},{-1,0},{0,1},{0,-1},{-1,-1},{1,-1},{-1,1},{1,1}};
void yz(int i,int x,int y);
int main()
{
scanf("%d",&n);
int i,j;
for(i=0;i<n;i++)
{
scanf("%s",map[i]);
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(map[i][j]=='y'){
dfs(i,j);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(vis[i][j]==0)
{
map[i][j]='*';
}
}
}
for(i=0;i<n;i++)
{
printf("%s\n",map[i]);
}
return 0;
}
void dfs(int x,int y)
{
for(int i=0;i<8;i++)
{
int nx=x+s[i][0];
int ny=y+s[i][1];
if(map[nx][ny]=='i')
{
yz(i,nx,ny);
}
}
}
void yz(int i,int x,int y)
{
int k=0;
int a;
int nx=x,ny=y;
for(a=0;a<5;a++)
{
x=x+s[i][0];
y=y+s[i][1];
if(map[x][y]==ss[a])
k++;
}
if(k==5)
{
vis[nx-s[i][0]][ny-s[i][1]]=1;
for(a=0;a<5;a++)
{
vis[nx][ny]=1;
nx=nx+s[i][0];
ny=ny+s[i][1];
vis[nx][ny]=1;
}
}
}
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
char map[1000][1000];
int vis[1000][1000]={0};
int n,m,sum=0;
void dfs(int x,int y);
int s[8][2]={{1,0},{-1,0},{0,1},{0,-1},{-1,-1},{1,-1},{-1,1},{1,1}};
int main()
{
scanf("%d %d",&n,&m);
int i,j;
for(i=0;i<n;i++)
{
scanf("%s",map[i]);
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
if(map[i][j]=='W'&&vis[i][j]==0){
dfs(i,j);
sum++;
}
}
printf("%d",sum);
return 0;
}
void dfs(int x,int y)
{
int k=0;
for(int i=0;i<8;i++)
{
int nx=x+s[i][0];
int ny=y+s[i][1];
if(nx<0||nx>=n||ny<0||ny>=m||map[nx][ny]=='.'||vis[nx][ny]==1)
{
k++;
if(k==8){ return ;}
else continue;
}
vis[nx][ny]=1;
map[nx][ny]='.';
dfs(nx,ny);
vis[nx][ny]=0;
}
}
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int m,n;
int sx,sy,fx,fy;//起点终点坐标
int s[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//移动数组
int vis[111][111];
int map[111][111];
int sum=0;
void dfs(int x,int y);
int main()
{
int T,k,z;
scanf("%d %d %d",&n,&m,&T);
scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
map[sx][sy]=1;
for(int i=0;i<T;i++)
{
scanf("%d %d",&k,&z);
map[k][z]=1;
}
dfs(sx,sy);
printf("%d",sum);
return 0;
}
void dfs(int x,int y)
{
if(x==fx&&y==fy)
{
sum++;
return ;
}
for(int i=0;i<4;i++)
{
int nx=x+s[i][0];
int ny=y+s[i][1];
if(nx<1||nx>n||ny<1||ny>m||map[nx][ny]==1||vis[nx][ny]==1)
{
continue;
}
vis[nx][ny]=1;
dfs(nx,ny);
vis[nx][ny]=0;
}
}
今天主要把dfs给弄明白了,而且会敲了,并刷了几道题。
总计8.5h
明日计划
1.继续刷题
2.学会敲bfs