> #include <iostream> 
> #include <sstream> 
> #include <string> 
> #include <vector> 
> #include <set> 
> #include <map> 
> #include <algorithm> 
> #include <cstdio> 
> #include <cstdlib> 
> #include <cmath>
> #include <math.h>
> #include <string.h>
> #include <stdlib.h>
> using namespace std; 
> 
> #define REP(i, n) for(int i = 0; i<(n); i++) 
> #define abs(a) ((a) >= 0 ? (a) : -(a)) 
> #define inf 999999999 
> typedef vector<int> VI; 
> typedef vector<string> VS; 
> typedef long long i64; 
> typedef unsigned long long u64;
> 
> int v[6][6];
> int dp[1000000];
> int dx[] = {-1, 0, 1, 0};
> int dy[] = {0, 1, 0, -1};
> void go(int num, int digit, int x, int y)
> {
> 	if (digit == 6) {
> 		if(dp[num]) return;
> 		else dp[num] = 1;
> 		return;	
> 	}
> 	for (int i = 0; i < 4; i++)
> 	{
> 		int rx = x+dx[i];
> 		int ry = y+dy[i];
> 		if (rx>=0 && rx<5 && ry>0 &&ry<5) go(num*10+v[rx][ry], digit+1, rx, ry);	
> 	}
> 	return;
> }
> 
> int main()
> {
> 	for (int i = 0; i < 5; i++)
> 		for (int j = 0; j < 5; j++)
> 			scanf("%d", &v[i][j]);
> 	for (int i = 0; i < 5; i++)
> 		for (int j = 0; j <5; j++)
> 			go(v[i][j], 1, i, j);
> 
> 	int res = 0;
> 	for (int i = 0; i < 1000000; i++)
> 		res+=dp[i];
> 	printf("%d\n", res);
> }

• 请高手看一下啊! (35) direfire 2006-10-27 15:19:46
  • Re:请高手看一下啊! (46) crackerwang 2007-06-20 10:59:58