hdu 4920——Matrix multiplication

2019-04-13 15:21发布

题意:计算两个矩阵相乘后模三的值 思路:因为模三,所以会有很多0,这是一个稀疏矩阵。当其中一个矩阵有0的时候,那么这个0不用进行操作,可以省掉一些时间。 杭电写的第100题。。
#include #include #include using namespace std; const int maxn=805; int A[maxn][maxn]; int B[maxn][maxn]; int C[maxn][maxn]; int main() { //freopen("data.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i
代码如下: