poj3050 一开始样例是15 我怎么弄都是11
后来发现 DFS入口的sum我设置为0了 mdzz 下次一定注意
#include<iostream>
#include<cstdio>#include<algorithm>
#include<cmath>
#include<cstring>
#include<set>
using namespace std;
int number[7][7];
set<int> s;
int time=0;
int sum=0;
void DFS(int i,int j,int sum,int time);
const int mx[4]={-1,1,0,0};
const int my[4]={0,0,-1,1};
int main()
{
memset(number,0,sizeof(number));
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
cin>>number[i][j];
}
}
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
DFS(i,j,number[i][j],0);
}
}
printf("%d",s.size());
return 0;
}
void DFS(int i,int j,int sum,int time)
{
if(time==5)
{
s.insert(sum);
return;
}
for(int k=0;k<4;k++)
{
int nx=i+mx[k];
int ny=j+my[k];
if(0<=nx&&nx<5&&0<=ny&&ny<5)
{
DFS(nx,ny,sum*10+number[nx][ny],time+1);
}
}
}