2012年杭电复试笔试第二题（贪吃蛇的碰撞问题）

 题目：

贪吃蛇，给你一个50X50的表格，贪吃蛇初始化在某个位置，自身长度L格，头往四个方向移动，每次移动一格，判断是成功、出界还是撞到自己。输入第一行为移动的步数，第二行为这些步数的方向，输出判断。 

代码：

#include<cstdio>
#include<iostream>
using namespace std;

struct node {
	int x,y;
}N[2500];  // 50 * 50 的格子，最多身体可以有2500个点

struct steps {
	int len; //走的步数
	int dir; //1234分别表示上右下左
}Steps[1000];

int L,C,a,b,tag=0; //L表示蛇的长度, C表示方向改变的次数,a b 表示头的下一个位置。

int crash(int _dir){  //判断是否碰撞
	a=N[0].x;
	b=N[0].y;
	if(_dir == 1) b++;
	if(_dir == 2) a++;
	if(_dir == 3) b--;
	if(_dir == 4) a--;
	if(a>50 || a<1 || b>50 || b<1){
		tag=-1; //撞在墙上
		return true;
	}
	for(int i=1;i<L; ++i)
		if(a == N[i].x && b == N[i].y){
			tag=1; //撞在自身
			return true;
		}
	return false;
}


void init(){  //初始化操作
	/*initialize the position of