1.30学习总结

完了，一个假期下来，感觉自己学的忘得差不多了，今天就不写题了，浅浅总结一下之前写题容易犯的错误，先是搜索有关题，那时候忘记总结这些题了：

这个栈的题主要是考出栈和入栈的模拟：

这里说一下我在写这个题的时候，准确来说是知道怎么写之后还会犯的小错误，就是少了一个换行符，直接少了60分TAT；

给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 �(�≤100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。

输入格式

第一行一个整数 �q，询问次数。

接下来 �q 个询问，对于每个询问：

第一行一个整数 �n 表示序列长度；

第二行 �n 个整数表示入栈序列；

第三行 �n 个整数表示出栈序列；

输出格式

对于每个询问输出答案。

输入输出样例

输入 #1复制

2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3

输出 #1复制

Yes
No

#include<stdio.h>
int push[100000],pop[100000],m[100000];
int main()
{
	int q;
	scanf("%d",&q);
	while(q--)
	{
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		scanf("%d",&push[i]);
		for(int i=0;i<n;i++)
		scanf("%d",&pop[i]);

		int j=0,i=0,step=0;
		while(j!=n)
		{
			m[i]=push[step];
			while(m[i]==pop[j]&&j!=n&&i>=0)--i,++j;
			++i;++step;
			if(step>n-1&&j!=n)
			{
				printf("No\n");
				break;
			}
		}

        if(j==n) printf("Yes\n");
	}
	return 0;
}

然后就是那个迷宫的题，那时候我在弄明白了迷宫之后，在写还会犯的错就是return，用错了地方QAQ，放在循环外和循环里是有区别的，注意区分。

哦对了还有就是马的遍历之前好像没总结，只能说忘得差不多了，只能重新再打一遍，先上题目：

题目描述

有一个 �×�n×m 的棋盘，在某个点 (�,�)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式

输入只有一行四个整数，分别为 �,�,�,�n,m,x,y。

输出格式

一个 �×�n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1−1）。

输入输出样例

输入 #1复制

3 3 1 1

输出 #1复制

0    3    2    
3    -1   1    
2    1    4    

说明/提示

数据规模与约定

对于全部的测试点，保证 1≤�≤�≤4001≤x≤n≤400，1≤�≤�≤4001≤y≤m≤400。

这里其实也算是一个迷宫的变异版本，我刚开始写这个题的时候，忽略了一个条件就是这个马可以向斜的走哈哈，所以他就不只是四个方向，对了，之前在写这个题的时候总是把行和列输入反向以至于错误，还有就是这个tail和head的混淆真的错了我好几次TAT。

#include<stdio.h>

struct queue_
{
	int x,y;
} que[160001];
int head=0,tail=1,get[401][401],n,m,sx,sy;
int fx[16]={2,-2,2,-2,-1,1,-1,1},fy[16]={1,1,-1,-1,2,2,-2,-2};//方向
int main()
{
	 scanf("%d %d %d %d",&n,&m,&sx,&sy);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			get[i][j]=-1;
	get[sx][sy]=0;
	que[1].x=sx;
	que[1].y=sy;
	while(head<tail)
	{
		head++;
		int s=get[que[head].x][que[head].y]+1;
		for(int i=0;i<8;++i)
		{
			int nx=que[head].x+fx[i],ny=que[head].y+fy[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&get[nx][ny]==-1)
			{
				tail++;
				que[tail].x=nx;
				que[tail].y=ny;
				get[nx][ny]=s;
			}
		}
	}
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
			printf("%-5d", get[i][j]);
		printf("\n");
	}
	return 0; 
}

有时候写题往往害人的并不是想不出来的大题，而是会写但总是粗心漏洞百出小题，所以总结也是很重要的呢，特别是总结错误。

若有恒，何必三更眠五更起，最无益，莫过于一日曝十日寒。