> 一个这么水的DFS吃了快10次RE以为递归退出条件错了呢。。。。
> 后面做这题的兄弟记住了，别相信题中的数组大小，数组就是往大了开！
> 
> #include <iostream>
> #include <algorithm>
> #include <cstdio>
> #include<queue>
> #include<vector>
> using namespace std;
> 
> int dirX[] = {-2, -2, -1, -1,  1, 1,  2, 2};
> int dirY[] = {-1,  1, -2,  2, -2, 2, -1, 1};
> 
> // int visit[10][10];   这里10＊10就RE改成下面的100＊100就AC
> int visit[100][100];    按理说9＊9都足够了（0行0列没用）
> 
> 
> int size, p, q;
> int note1[100], note2[100];
> 
> bool dfs(int x, int y, int pos)
> {
> 	int i, nextX, nextY;
> 	note1[pos] = x;  note2[pos] = y;
> 	if(pos == p * q)
> 		return true;
> 	visit[x][y] = 1;
> 
> 	for(i = 0; i < 8; i++)
> 	{
> 		nextX = x + dirX[i]; nextY = y + dirY[i];
> 		if(nextX >= 1 && nextX <= p
> 		&& nextY >= 1 && nextY <= q)
> 		{
> 			if(visit[nextX][nextY] == -1 && dfs(nextX, nextY, pos + 1))
> 			   return true;
> 		}
> 	}
> 	visit[x][y] = -1;
> 	return false;
> 
> }
> 
> int main()
> {
> 	int i, j,count = 1;
> 	bool flag;
> 	cin >> size;
> 	while(size--)
> 	{
> 		cin >> q >> p;
> 		for(i = 1; i <= p; i++)
> 		{
> 			for(j = 1; j <= q; j++)
> 			{
> 				visit[i][j] =-1;
> 			}
> 		}
> 		
> 		flag =false;
> 		for(i = 1; i <= p; i++)
> 		{
> 			for(j = 1; j <= q; j++)
> 			{
> 				if(dfs(i, j, 1))
> 				{
> 					flag = true;
> 					break;
> 				}
> 			}
> 			if(flag)
> 				break;
> 		}
> 		cout << "Scenario #" << count++ <<":" << endl;
> 		if(flag)
> 		{
> 			for(i = 1; i <= p * q; i++)
> 				cout << (char)(note1[i] - 1 + 'A') << note2[i];
> 			cout << endl;
> 		}
> 		else
> 			cout << "impossible" << endl;
> 		cout << endl;
> 		
> 	}
> 	return 0;
> }

• Re: 1 <= p * q <= 26 有可能p=1,q=26所以你的就太小了。 (27) nan5515522 2014-06-26 09:50:20
• Re: 1 <= p * q <= 26 有可能p=1,q=26所以你的就太小了。 (27) nan5515522 2014-06-26 09:50:26
  • Re: 1 <= p * q <= 26 有可能p=1,q=26所以你的就太小了。 (124) JiaJunpeng 2014-06-26 10:01:33
    • 还是贾兄靠普 (109) yygy 2014-06-26 10:09:35
      • Re:还是贾兄靠普 (66) JiaJunpeng 2014-06-26 10:11:51
        • 但是要浪费提交的机会啊。在比赛中有些舍不得。 (72) yygy 2014-06-26 10:36:59
          • Re:但是要浪费提交的机会啊。在比赛中有些舍不得。 (56) JiaJunpeng 2014-06-26 11:47:45