51nod 1137 矩阵乘法
来源:互联网 发布:破解软件平台 编辑:程序博客网 时间:2024/05/18 20:32
1137 矩阵乘法
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。
Input
第1行:1个数N,表示矩阵的大小(2 <= N <= 100)第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <= M2[i] <= 1000)
Output
输出共N行,每行N个数,对应M1 * M2的结果的一行。
Input示例
21 00 10 11 0
Output示例
0 11 0
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <queue>#include <stack>#include <vector>using namespace std;#define INF 0x3f3f3f#define pi acos(-1.0)#define MAX 1000010#define N 105struct Mat{ int p[N][N];};int n;Mat mul(Mat a,Mat b){ Mat c; memset(c.p,0,sizeof(c.p)); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) for(int k = 0; k < n; k++) c.p[i][j] += a.p[i][k]*b.p[k][j]; return c;}int main(){ scanf("%d",&n); Mat A,B; for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) scanf("%d",&A.p[i][j]); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) scanf("%d",&B.p[i][j]); Mat C = mul(A,B); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) printf("%d%c",C.p[i][j],j==n-1?'\n':' ');}
阅读全文
0 0
- 51nod 1137 矩阵乘法
- 51nod 1137 矩阵乘法
- 51Nod 1137 矩阵乘法
- 【51Nod】1137 矩阵乘法
- 51nod--1137 矩阵乘法
- 51nod 1137 矩阵乘法
- 51Nod-1137-矩阵乘法
- 51Nod 1137 矩阵乘法
- 51Nod-1137 矩阵乘法
- 51Nod-1137-矩阵乘法
- 51nod 1137 矩阵乘法
- 51nod 1137矩阵乘法【矩阵】
- 51nod 1137 矩阵乘法(矩阵快速乘法)
- 51nod 1137 矩阵乘法(矩阵乘法)
- 51Nod-1137-矩阵乘法
- 51nod oj 1137 1242 <结构体内重载运算符求矩阵乘法>
- 51nod 1836 战忽局的手段 矩阵乘法
- 51nod 1582 n叉树 dp+矩阵乘法
- idea中properties配置文件显示中文
- leetcode 88. Merge Sorted Array
- Android的消息机制
- c++模型
- 【脚本学习】区分shell与shell脚本
- 51nod 1137 矩阵乘法
- ubuntu安装redis
- 第七周项目五
- WebService简单测试
- HM编码器代码阅读(6)——GOP、IDR帧、I帧周期的关系(待修改)
- AdvancedInstaller快速制作一键安装包
- 身份证ID生成代码(PHP)
- 为什么数据库排序字段要使用浮点数
- CLVM+GFS2文件系统部署实践