演算法之路之征服上海交大的oj 矩陣翻轉

2021-08-11 07:53:09 字數 939 閱讀 7128

矩陣翻轉

description

給定乙個正方形的整數矩陣,輸出將該矩陣按某一方向翻轉後的結果。

input format

輸入第一行有乙個整數n,表示一共有n組資料;n不會為負數。

之後有n組資料,對於每組資料:

第一行有兩個整數a和b,分別表示正方形矩陣的邊長,以及翻轉的方向。

當b=0時水平翻轉,當b=1時豎直翻轉,當b=2時以主對角線為軸翻轉。

b不會取其他值。

output format

輸出共有n組,分別對應n組輸入,輸出相應矩陣翻轉後的結果(仍是乙個矩陣)。

相鄰矩陣、相鄰行之間沒有空行,一行中相鄰兩個數字之間有且僅有乙個空格。

sample input

2 2 0

-2 4

8 -16

3 2

1 2 3

4 5 6

7 8 9

sample output

4 -2

-16 8

1 4 7

2 5 8

3 6 9

limits

對於30%的資料,n≤100

對於100%的資料,n≤1000

對於100%的資料,矩陣的邊長a≤600

#include

using

namespace

std;

int n;

int main()

} if(b == 0)

} }else

if(b == 1)

} }else

if(b == 2) } }

for(int i=0;ifor(int j=0;jcout

<" ";

} cout

0;}

演算法之路之征服上海交大的oj 水槍滅火

水槍滅火 description 以此題紀念上海 11 15 高樓火災遇害者 11月15日下午,上海靜安區膠州路728號的一幢28層民宅發生嚴重火災。消防部門接警後立刻出動25個消防中隊 百餘輛消防車投入滅火搶救行動,緊急疏散和救助了附近居民百餘人。火災導致58人遇難。此時大樓的所有樓層已經全部被烈...

演算法之路之征服上海交大的oj 求和遊戲

求和遊戲 description 石柱上有一排石頭鍵盤,每個鍵上有乙個整數。請你在鍵盤上選擇兩個鍵,使這兩個鍵及其之間的鍵上的數字和最大。如果這個最大的和不為正,則輸出 game over input format 第1行 鍵的個數n。第2.n 1行 鍵上的數字整數 ai 100 ai 100 對於...

演算法之路之征服上海交大的oj 二哥摘蘋果

二哥摘蘋果 題目描述 二哥是乙個懶於行動的人,他想在摘蘋果之前知道自己能摘到多少蘋果,如果實在太少 蘋果樹很茂盛,主要是由於身高原因 他寧可坐在樹下等蘋果自己掉下來砸到頭上。輸入格式 輸入共有兩行。第1行有3個整數,分別表示二哥的身高 凳子的高度和蘋果的個數n。第2行有n個整數,分別表示每個蘋果的高...