2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR
生活随笔
收集整理的這篇文章主要介紹了
2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
MATRIX MULTIPLICATION CALCULATOR
題意:
求兩矩陣相乘
題解:
應該都學過把。。。矩陣相乘
矩陣相乘的前提是兩個矩陣的列等于另一個矩陣的行
也就是cij=∑aik*bkj
原理很簡單注意格式,但是我遇到一個玄學問題。。。
就是卡格式了。。我人都傻了
為啥我這case都是最后輸出???
如果是輸出undefined就是正常的
人傻了。。
代碼:
格式錯誤代碼:
#include<bits/stdc++.h> using namespace std; const int maxn=2000; int pos[maxn]; int a[40][40]; int b[40][40]; int c[40][40]; int main() { // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout);ios::sync_with_stdio(false);int n,m,p,q;int cas=0;while(cin>>n>>m>>p>>q){memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));if(n==0&&m==0&&p==0&&q==0)return 0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}for(int i=1;i<=p;i++){for(int j=1;j<=q;j++){cin>>b[i][j];}}printf("Case #%d:\n",++cas);if(m!=p){printf("undefined\n");}else {for(int i=1;i<=n;i++){ cout<<"| ";for(int x=1;x<=q;x++){for(int j=1;j<=m;j++){c[i][x]+=a[i][j]*b[j][x];}cout<<c[i][j]<<" ";}cout<<"|"<<endl;}}} }正確代碼:
#include<bits/stdc++.h> using namespace std; int m,n,p,q; int a[25][25],b[25][25]; int main() {int t=1;while(1){cin>>m>>n>>p>>q;if(m==0||n==0||p==0||q==0) return 0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){cin>>a[i][j];}} for(int i=0;i<p;i++){for(int j=0;j<q;j++){cin>>b[i][j];}}printf("Case #%d:\n",t);if(n==p){for(int i=0;i<m;i++){printf("| ");for(int j=0;j<q;j++){int c=0;for(int k=0;k<n;k++)c+=a[i][k]*b[k][j];printf("%d ",c);}printf("|\n");}}else printf("undefined\n");t++;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 河蟹什么意思
- 下一篇: ROS学习笔记(1)ROS安装(推荐使用