XDOJ 309 矩陣加法運算 C語言描述

2021-10-12 07:04:14 字數 1115 閱讀 9409

問題描述

將稀疏矩陣a的非零元以行序為主序的順序存於一維陣列v中,並用二維陣列b表示a中的相應元素是否為零元素,例如:

可用

程式設計實現上述表示法的矩陣加法運算。

輸入格式

首先輸入兩個整數n和m,為矩陣維數,然後輸入兩個矩陣的值b1、v1和b2、v2。

輸出格式

輸出矩陣運算結果b、v。

樣例輸入

3 41 0 0 1

0 1 0 0

1 0 0 0

15 22 -6 9

0 1 1 0

0 1 1 0

1 0 0 1

3 2 6 2 -5 8

樣例輸出

1 1 1 1

0 0 1 0

1 0 0 1

15 3 2 22 2 4 8

#include#include#define maxsize 100

#define maxlength 10000

int main();

int v1[maxlength];

int v2[maxlength];

int v[maxlength] = ;

scanf("%d %d", &n, &m);

//輸入矩陣

for(i=0; i

} for(i=0; i

for(i=0; i

} for(i=0; i

//做加法

for(i=0; i

}} }

//輸出

for(i=0; i

printf("\n");

} i=0;

while(1)

return 0;

}

C語言 位運算加法

學習了位運算後總想著怎麼把它用在程式中,奈何知識量有限,在這裡便寫乙個位運算實現兩數之和的功能 首先我們得先了解位運算的三個基本操作符 按位與 有0為0,雙1位1 i按位或 有1為1,雙0為0 按位異或 不同為1,相同為0 接下來我們想要用位運算解決兩數之和,得先知道他們的二進位制形式。例如 2 3...

稀疏矩陣的加法(c語言)

用二維陣列發現一直段錯誤,查閱資料發現是棧中一次存不了太多二維陣列 最後還是轉回到結構體來寫,我感覺陣列更簡單的 include include includeint main int nu scanf d d row,col scanf d n1 for i 0 i0.1 printf d cou...

xdoj 01矩陣(c語言 01二維矩陣)

查詢乙個只包含0和1的矩陣中每行最長的連續1序列。輸入說明 輸入第一行為兩個整數m和n 0 m,n 100 表示二維陣列行數和列數,其後為m行資料,每行n個整數 0或1 輸入資料中不會出現同一行有兩個最長1序列的情況。輸出說明 找出每一行最長的連續1序列,輸出其起始位置 從0開始計算 和結束位置 從...