HDU 2807

http://acm.hdu.edu.cn/showproblem.php?pid=2807

把矩阵相乘放在第二重循环，第三重循环只进行比较可以水过，优化的方法不懂

主要用这题练习floyd的写法

#include <iostream>
#include <cstdio>
using namespace std ;
const int INF=0xfffffff ;
int n,m ;
int dis[][] ;
int M[][][],c[][] ;
void mul(int a[][],int b[][])
{
    int i,j,k ;
    for(i= ;i<m ;i++)
        for(j= ;j<m ;j++)
            c[i][j]= ;
    for(i= ;i<m ;i++)
        for(j= ;j<m ;j++)
            for(k= ;k<m ;k++)
                c[i][j]=c[i][j]+a[i][k]*b[k][j] ;
}
int cmp(int x)
{
    for(int i= ;i<m ;i++)
        for(int j= ;j<m ;j++)
            if(c[i][j]!=M[x][i][j])
                return  ;
       return  ;
}
void floyd()
{
    for(int k= ;k<=n ;k++)
        for(int i= ;i<=n ;i++)
            for(int j= ;j<=n ;j++)
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) ;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(!n && !m)break ;
        for(int i= ;i<=n ;i++)
        {
            for(int j= ;j<=n ;j++)
            {
                if(i==j)dis[i][j]= ;
                else dis[i][j]=dis[j][i]=INF ;
            }
        }
        for(int i= ;i<=n ;i++)
        {
            for(int j= ;j<m ;j++)
            {
                for(int k= ;k<m ;k++)
                {
                    scanf("%d",&M[i][j][k]) ;
                }
            }
        }
        for(int i= ;i<=n ;i++)
        {
            for(int j= ;j<=n ;j++)
            {
                if(i==j)continue ;
                mul(M[i],M[j]) ;
                for(int k= ;k<=n ;k++)
                {
                    if(i==k || j==k)continue ;
                    if(dis[i][k]==)continue ;
                    if(cmp(k))
                    {
                        dis[i][k]= ;
                    }
                }
            }
        }
        floyd() ;
        int k ;
        scanf("%d",&k) ;
        while(k--)
        {
            int s,t ;
            scanf("%d%d",&s,&t) ;
            if(dis[s][t]!=INF)printf("%d\n",dis[s][t]) ;
            else puts("Sorry") ;
        }
    }
    return  ;
}