#include<iostream.h>
#include<stdio.h>

#define max 1005
int ma[max][max],mb[max][max],mc[max][max],mec[max][max];
int main()
{
	int n,p,m;
	int i,j,k;
	//int ma[max][max],mb[max][max],mc[max][max];//,mec[1001][1001];
	int temp;
	cin>>n>>p>>m;
	for(i=0;i<n;i++)
	{
		for(j=0;j<p;j++)
			//cin>>ma[i][j];
			scanf("%d",&ma[i][j]);
	}
	for(i=0;i<p;i++)
	{
		for(j=0;j<m;j++)
			//cin>>mb[i][j];
			scanf("%d",&mb[i][j]);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
			//	cin>>mc[i][j];
			scanf("%d",&mc[i][j]);
	}
	//以下12行是矩阵的乘法
	for(i=0;i<n;i++)
	{	
		for(k=0;k<m;k++)
		{
			temp=0;
			for(j=0;j<p;j++)
			{
				temp=temp+ma[i][j]*mb[j][k];
			}
			mec[i][k]=temp;
		}
	}
	//下面几句是检测有没错误元素
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(mec[i][j]!=mc[i][j])
			{
				cout<<"No"<<endl;
				cout<<(i+1)<<" "<<(j+1)<<endl;
				cout<<mec[i][j]<<endl;
				return 0;
			}
		}
	}
	/*
	for(i=0;i<n;i++)
	{
	for(j=0;j<m;j++)
	cout<<mec[i][j]<<" ";
	cout<<endl;
	}
	*/
	cout<<"Yes"<<endl;
	return 0;
}

• 这么做就算答案对了也要TLE.... (1198) wpolly 2007-04-01 21:20:17
  • Re:这么做就算答案对了也要TLE.... (7) 20054738 2007-04-02 19:03:03