2023年東北農業大學春季校賽 B wyh的矩陣

2021-08-18 06:46:53 字數 745 閱讀 4688

給你乙個n*n矩陣,按照順序填入1到n*n的數,例如n=5,該矩陣如下⎡⎣

⎢⎢⎢⎢

⎢⎢16

1116212

712172238

1318234

9141924510

152025⎤

⎦⎥⎥⎥

⎥⎥⎥(1)

現在讓你連線相鄰兩條邊的中點,然後只保留他們圍成封閉圖形區域的數字,那麼這個矩陣變為⎡⎣

⎢⎢⎢⎢

⎢⎢117

121738

1318239

141915⎤

⎦⎥⎥⎥

⎥⎥⎥(2)

現在你們涵哥讓你求變化後的矩陣的所有元素的和為多少

輸入第一行乙個整數t(1<=t<=100)

接下來有t組測試資料,每組測試資料輸入乙個整數n(3<=n<=10000)

保證輸入的n為奇數

對於每組測試資料,輸出對應答案

2

35

25

169

找規律,發現兩個輸出的數正好都是平方數,且大小等於矩陣中間的數的平方。注意這裡要用 long long(用 int 過不了)。

#include typedef long long ll;

using namespace std;

int main()

return 0;

}

2023年東北農業大學春季校賽D wyh的迷宮

給你乙個n m的迷宮,這個迷宮中有以下幾個標識 s代表起點 t代表終點 x代表障礙物 代表空地 現在你們涵哥想知道能不能從起點走到終點不碰到障礙物 只能上下左右進行移動,並且不能移動到已經移動過的點 輸入第一行乙個整數t 1 t 10 接下來有t組測試資料,對於每一組測試資料,第一行輸入2個數n和m...

2023年東北農業大學春季校賽 I wyh的物品

wyh學長現在手裡有n個物品,這n個物品的重量和價值都告訴你,然後現在讓你從中選取k個,問你在所有可能選取的方案中,最大的單位價值為多少 單位價值為選取的k個物品的總價值和總重量的比值 輸入第一行乙個整數t 1 t 10 接下來有t組測試資料,對於每組測試資料,第一行輸入兩個數n和k 1 k n 1...

2023年東北農業大學春季校賽 wyh的吃雞

最近吃雞遊戲非常火,你們wyh學長也在玩這款遊戲,這款遊戲有乙個非常重要的過程,就是要跑到安全區內,否則就會中毒持續消耗血量,我們這個問題簡化如下 假設地圖為n n的乙個圖,圖中有且僅有一塊x的聯通快代表安全區域,有乙個起點s代表縮圈的時候的起點,圖中c代表的是車 保證車的數量小於等於100 標記為...