文章

12

粉丝

0

获赞

12

访问

646

头像
稀疏矩阵乘法 题解:
P8674 复旦大学2024年机试题
发布于2026年2月24日 11:59
阅读数 45

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
struct node{
    int r,c,data;
};
struct row{
    int c;
    int data;
};

vector<node> a;
vector<row> b_rows[N];
vector<node> c;

bool func(node a, node b){
    if(a.r == b.r){
        return a.c < b.c;
    }
    
    return a.r < b.r;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin>>n;
    for(int i = 0 ; i < n; i++){
        int r,c,data;
        cin>>r>>c>>data;
        a.push_back({r,c,data});
    }
    for(int i = 0 ; i < n; i++){
&nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发