給你乙個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 標記為...