2021-01-26

2021年1月26日
早上7点10起床打开
今天来到搜索环节
我本以为我早就会搜索了 现在可以乱杀了
结果一个传说中的经典例题 n皇后问题 给我杀了

然后去洛谷搜索这个题想看看别人题解 结果没有找到一模一样的题目
粘贴一下错误代码 希望有人找出我的错误 给指正一下

#include<stdio.h>
#include<string.h>
int n;
int count=0;
int book[11][11];
int fun(int x,int y)
{
	for(int i=0;i<n;i++)
	{	
		if(x+i<=n)book[x+i][y]++;
		if(x-i>=1)book[x-i][y]++;
		if(y+i<=n)book[x][y+i]++;
		if(y-i>=1)book[x][y-i]++;
		if(x+i<=n&&y+i<=n)book[x+i][y+i]++;
		if(x-i>=1&&y-i>=1)book[x-i][y-i]++;
	}
	return 0;
}
int fun1(int x,int y)
{
	for(int i=0;i<n;i++)
	{
		if(x+i<=n)book[x+i][y]--;
		if(x-i>=1)book[x-i][y]--;
		if(y+i<=n)book[x][y+i]--;
		if(y-i>=1)book[x][y-i]--;
		if(x+i<=n&&y+i<=n)book[x+i][y+i]--;
		if(x-i>=1&&y-i>=1)book[x-i][y-i]--;
	}
}
int dfs(int step)
{
	if(step==n+1)
	{
		count++;
		return 0;
	 } 
	for(int i=1;i<=n;i++)
	{
		if(book[step][i]==0)
		{
			fun(step,i);//将这个坐标及其他45°斜角还有同行 同列全部++ 
			dfs(step+1);
			fun1(step,i);//收回 
		}
	}
	return 0; 
}
int main()
{
	while(~scanf("%d",&n))
	{
		int book[11][11];
		memset(book,0,sizeof(book));
		count=0;
		dfs(1);
		printf("%d\n",count);
	}
	return 0;
 } 

然后写了一个栈的题目
一个很简单的题
我竟然还调试了很久呜呜呜

ac代码

#include<stdio.h>
char a[10000];
char stack[10000]; 
int main()
{
	while(gets(a)!=0)
	{
		int top=1;
		int b=0;
		int i=0;
		while(a[i]!='B')
		{
			if(a[i]=='(')stack[top++]='(';
			if(a[i]==')')stack[top--]=0;
			i++;
		}
		printf("%d\n",top-1);
	}
 } 

看来我得回归课本了 得好好看看这些数据结构了
然后突然想不起来广搜怎么写了
于是就复习了一边 然后偶然发现一个添柴的oj网站
就写了下再解炸弹人

ac代码

#include<stdio.h>
struct node
{
	int x;//横坐标
	int y;//纵坐标
	int s;//步数
	int f;//记录父亲是谁
};
	char a[100][100]={0};//地图大小
	int book[101][101]={0};//存储走过的路径 
	struct node que[10000];//队列
int main()
{
	int n,m;//m和n分别是地图的行和宽度从第0行和0列计算起

	scanf("%d%d",&n,&m);
	int i,j;
	int p,q;//起始位置
	scanf("%d%d",&p,&q);
	getchar();
	for(i=0;i<n;i++)
	{
		
		scanf("%s",a[i]);
	
	}
	 /*	for(i=0;i<n;i++)
			{
			for(j=0;j<m;j++)
			{
				printf("%c",a[i][j]);
			}
			printf("\n");
			}
			*/
	
	int head=1;
	int tail=1;
	que[tail].x=p;
	que[tail].y=q;
	que[tail].s=0;//步数为零
	que[tail].f=0;//表示无父亲
	tail++;
	int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//走路方式
	while(head<tail)
	{
		int tx,ty;
		//遍历走一遍
		for(i=0;i<=3;i++)
		{
			tx=que[head].x+next[i][0];
			ty=que[head].y+next[i][1];
			if(tx<=0||ty<=0||tx>=n||ty>=m)continue;//边界就不算 
			if(a[tx][ty]=='.'&&book[tx][ty]==0)//'.'表示可以走 book为0表示没有走过 
			{
				que[tail].x=tx;
				que[tail].y=ty;
				que[tail].s=que[head].s+1;//这个题目有没有 计算步骤的	 
				que[tail].f=head;//记录路径的 
				book[tx][ty]=1;//标记走过 
				tail++;//等待下一个列队成员过来 
			}
		}
		head++;//遍历下一个点可以走过的路 
	}
	int max=0;
	for(head=1;head<tail;head++)
	{
		//printf("%d  %d 步数%d\n",que[head].x,que[head].y,que[head].s); 
		int x=que[head].x,sum=0,y=que[head].y;
		for(int x1=x;a[x1][y]!='#';x1++)if(a[x1][y]=='G')sum++;//以下四句都是记录当前位置的可以杀怪数量 
		for(int x1=x;a[x1][y]!='#';x1--)if(a[x1][y]=='G')sum++;
		for(int y1=y;a[x][y1]!='#';y1++)if(a[x][y1]=='G')sum++;
		for(int y1=y;a[x][y1]!='#';y1--)if(a[x][y1]=='G')sum++;
		if(max<sum)max=sum;//找最大值 
	}
	printf("%d\n",max);
	
}

很灵活耶感觉这个队列的使用 似乎快要明白了数据结构的作用了