最開始我想這個題，第一眼是棋盤dp，結果超時了，而後打了個dfs，超時超的比dp還狠，最後打了個二分+bfs，終於a了
結論：這個題真噁心，看來心裡沒點b樹（霧）
#include#include#include
#include
using
namespace
std;
structin;
queue
qwq;
int fx[5]=,fy[5]=;
int n,m,l,mid,r,ans,mx=-1000000007,mi=1000000007,mmp[1010][1010],dp[1010][1010
];bool flag[1010][1010
];bool
bfs()
),flag[2][i]=1;//
初始化
while(!qwq.empty())
),flag[qaq.x+fx[i]][qaq.y+fy[i]]=1;//
加入佇列
} qwq.pop();
}return0;
}int
main()
printf("%d
",l);
}
洛谷p1902刺殺大使題解
題目傳送門 方法 二分答案 dfs 二分乙個mid，此次刺殺的最大傷害，作為判斷條件來dfs，二分，更新。我們二分乙個答案mid來表示乙個界限，如果當前這個格仔的傷害代價比mid小則可以走否則就不走，每次check函式只需判斷能否從第一行走到最後一行即可，因為每一行的每個門都是相連的，所以只要有乙個...
P1902 刺殺大使
題目 二分二分二分它又來了 p1902 刺殺大使 題目描述 某組織正在策劃一起對某大使的刺殺行動。他們來到了使館，準備完成此次刺殺，要進入使館首先必須通過使館前的防禦迷陣。迷陣由 n m 個相同的小房間組成，每個房間與相鄰四個房間之間有門可通行。在第 n 行的 m 個房間裡有 m 個機關，這些機關必...
P1902 刺殺大使（二分 dfs）
1902 題目描述 某組織正在策劃一起對某大使的刺殺行動。他們來到了使館，準備完成此次刺殺，要進入使館首先必須通過使館前的防禦迷陣。迷陣由 n m 個相同的小房間組成，每個房間與相鄰四個房間之間有門可通行。在第 nn 行的 m 個房間裡有 m 個機關，這些機關必須全部開啟才可以進入大使館。而第 1 ...