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

給你乙個n*m的迷宮，這個迷宮中有以下幾個標識：

s代表起點

t代表終點

x代表障礙物

.代表空地

現在你們涵哥想知道能不能從起點走到終點不碰到障礙物（只能上下左右進行移動，並且不能移動到已經移動過的點）。

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

接下來有t組測試資料，對於每一組測試資料，第一行輸入2個數n和m(1<=n,m<=500)
接下來n行，每行m個字元代表這個迷宮，每個字元都是上面4個中的一種
資料保證只有乙個起點和乙個終點

示例1

1

3 5s...x
x...x
...tx

yes

就是走迷宮，很好理解。注意yes跟no是全大寫的就行了。

**如下 ：

#include #include #include using namespace std;

struct coordinatenow,fresh;
char a[501][501];
int sx,sy,tx,ty,t,n,m;
int dx[4]=,dy[4]=;
int vis[501][501];
void dfs(int x,int y)
if(a[i][j]=='t')
}getchar();
} dfs(sx,sy); } 
return 0;
}

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

給你乙個n n矩陣，按照順序填入1到n n的數，例如n 5，該矩陣如下 16 1116212 712172238 1318234 9141924510 152025 1 現在讓你連線相鄰兩條邊的中點，然後只保留他們圍成封閉圖形區域的數字，那麼這個矩陣變為 117 121738 1318239 141...

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 標記為...