向量是程式設計常用的東西,它的運算規則自然是非常重要的,本題希望你能實作出部分的向量運算規則。
現在有 $n$ 個二維向量,其中第 $i$ 個向量為 $v_i=(X_i,Y_i)$。
你的任務是處理 $q$ 筆詢問,詢問的格式有以下六種,依序代表向量的加法、減法、乘法、除法、內積和外積:
+ i j
:請計算 $v_i+v_j$- i j
:請計算 $v_i-v_j$* i j
:請計算 $jv_i$/ i j
:請計算 $\frac{v_i}{j}$d i j
:請計算 $v_i\cdot v_j$c i j
:請計算 $v_i\times v_j$對於兩個向量 $a=(x_1,y_1),b=(x_2,y_2)$ 以及常數(純量) $c$,運算規則如下:
我們建議你使用 Struct 陣列 + 輸入運算子重載來解決這題!
第一行輸入兩個整數 $n,m$,代表向量個數和詢問個數。
接下來輸入 $n$ 行,每一行輸入兩個整數 $X_i,Y_i$,代表 $v_i=(X_i,Y_i)$。
接下來輸入 $m$ 行,每一行輸入一個字元 $t$ 和兩個整數 $i,j$,代表該次詢問的參數。
*
,則 $-10000\le j\le 10000$/
,則 $-10000\le j\le 10000,j\neq 0$+
,-
,c
,d
,則 $1\le j\le n$對於每個詢問,輸出一行,
如果詢問的結果為一個向量,則輸出兩個數字 $x,y$,代表運算結果的向量為 $(x,y)$。
否則詢問的結果為一個純量,則輸出一個數字 $val$,代表運算結果的純量為 $val$。
所有數字都要四捨五入到小數第二位。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~6 | 無額外限制 | 100 |