程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> HDU 4920 (Matrix multiplication)

HDU 4920 (Matrix multiplication)

編輯:關於C++


Matrix multiplication

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 3376 Accepted Submission(s): 1414



Problem Description Given two matrices A and B of size n×n, find the product of them.

bobo hates big integers. So you are only asked to find the result modulo 3.
Input The input consists of several tests. For each tests:

The first line contains n (1≤n≤800). Each of the following n lines contain n integers -- the description of the matrix A. The j-th integer in the i-th line equals Aij. The next n lines describe the matrix B in similar format (0≤Aij,Bij≤109).
Output For each tests:

Print n lines. Each of them contain n integers -- the matrix A×B in similar format.
Sample Input
1
0
1
2
0 1
2 3
4 5
6 7

Sample Output
0
0 1
2 1

Author Xiaoxu Guo (ftiasch)
Source 2014 Multi-University Training Contest 5

題意:兩個n*n矩陣相乘,輸出相乘後的矩陣。 思路:普通方法一般來說是超時的,我們可以先將一個矩陣轉置。然後再相乘。 注意:結果要%3。所以一開始直接先%3.後來再%3.
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include
#include 
#include 
#include 
using namespace std;
#define inf 0x6f6f6f6f
#define mod 10
int a[805][805];
int b[805][805];
int c[805][805];
int main()
{
    int n,i,j,k;
    while(cin>>n)
    {
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
            {
                scanf("%d",&a[i][j]);
                a[i][j]%=3;
            }
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
            {
                scanf("%d",&b[j][i]);
                b[j][i]%=3;
            }
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
            {
                c[i][j]=0;
                for(k=1; k<=n; k++)
                {
                    c[i][j]+=a[i][k]*b[j][k];
                }
                if(j
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved