#include<iostream>
using namespace std;

#define MAX 302
int main()
{
	int N, border;
	int begin_i, begin_j, end_i, end_j;
	int Row[90000], Col[90000];             //老天呐。。。我开90000就AC否则AC不了 但开AC不能编译！！！！！！！！！
	int que[90000];
	int visit[MAX][MAX];
	int front, rear, temp;
	int i, j;
	int row, col;
	int move[8][2] = {{-2, -1}, {-2, 1}, {-1, -2}, {-1, 2}, {1, -2}, {1, 2}, {2, -1}, {2, 1}};
	
	cin >> N;
	while(N --) {
		cin >> border;
		cin >> begin_i >> begin_j;
		cin >> end_i >> end_j;
		for(i = 0; i < border; i ++)
			for(j = 0; j < border; j ++)
				visit[i][j] = 0;
		front = rear = 0;
		Row[0] = begin_i;
		Col[0] = begin_j;
		visit[begin_i][begin_j] = 1;
		que[rear ++] = 0;
		int gg = 0;
		while(front < rear) {
			temp = front ++;
			if(Row[temp] == end_i && Col[temp] == end_j) 
				break;
			for(i = 0; i < 8; i ++) {
				row = Row[temp] + move[i][0];
				col = Col[temp] + move[i][1];
				if(row >= 0 && col >= 0 && row < border && col < border && visit[row][col] == 0) {
					visit[row][col] = 1;
					Row[rear] = row;
					Col[rear] = col;
					que[rear ++] = que[temp] + 1;
					//cout << "temp" <<rear << endl;
				}
			}
		}
		cout <<que[temp] << endl;
	}
	return 0;
}

• 我之前一直开50000 因为开大了不能编译 这次是抱着试试的心理试试90000 竟然过了。。我擦 (0) vince4053040 2010-02-05 16:58:39
  • 不会用全局变量？ (0) fullvsvs 2010-02-08 13:16:33
• 全局变量就行了 (1336) BrainDeveloper 2010-02-08 13:21:08