傳送門
從起點到終點，叫你列印最短路的路徑。設個結構體，記錄前驅，和當前編號，找到那個終點的編號，遞迴輸出座標即可。
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define inf 0x3f3f3f3f
const
int maxn=30;
int dx[4]=;
int dy[4]=;
struct nodepoint[maxn];
int mp[5][5],vis[5][5];
int bfs();
vis[0][0]=1;
queue
q; q.push(point[0]);
node t;
while(!q.empty());
q.push(point[cnt]);}}
}}void dfs(int x)
int main()
熄燈問題（百練2811）
include include include using namespace std 解題思路 給定房間燈光現狀矩陣matrix，令操作矩陣press全取0 不管第一行的燈光矩陣是怎麼樣的，第二行的press都有辦法把第一行的燈光全部熄滅 依次類推，第i行的press總有辦法把第i 1行的燈光全部...
百練 4040 買書問題
描述 某網上書店舉行優惠 現有兩種優惠策略。策略一是購書總額大於100元的可享受免費送貨。策略二是如果購書數量大於3本，則購書總額享受95折優惠 不包括運費 兩種優惠策略不能同時享受，最多可選擇其中一種優惠策略。運費為20元。小明想在這個 上買書，請幫他選擇最優的優惠策略。輸入有多行，第一行是買書的...
百練2746 約瑟夫問題
總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子，按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數，一直數到 數到 的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入 後，輸出最後猴王的編號。輸入...