摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:DFS搜索節點

/****************************************************/

#include<stdio.h>
#include<stdlib.h>
double map[21][21]={0},ans=1;
int n,start,end,flag[21]={0};
void DFS(int now,double sum)
{
 int a;
  if(now==end)
   ans=ans*(1-sum);
   for(a=1;a<=n;a++)
    if(flag[a]==0&&map[now][a]!=0)
     {
      flag[a]=1;
      DFS(a,sum*map[now][a]);
      flag[a]=0;
     }
}
main()
{
 while(scanf("%d",&n)==1)
  {
   int a,b,c;
    for(a=1;a<=n;a++)
     for(b=1;b<=n;b++)
      scanf("%lf",&map[a][b]);
    scanf("%d %d",&start,&end);
    ans=1;
    flag[start]=1;
    DFS(start,1);
    flag[start]=0;
    printf("%.5lf\n",1-ans);
  }
 return 0;
}