乙個n×m
n\times m
n×m的矩陣，上面有些字母，每個字母代表了不能往那個方向走，如果上面是s
ss，那麼走到那裡就不能動了，求從（1，1）走到（n，m）的最少拐彎次數。
廣搜。乙個方向乙個方向的拓展，直到不能走為止。
#include
#include
using
namespace std;
const
int dx[5]
=, dy[5]
=;int n, m;
int a[
501]
[501
], v[
501]
[501];
char c[
501]
;struct node
;bool
check
(int x,
int y)
void
bfs())
; v[1]
[1]=
1;while
(q.size()
));if
(xx == n && yy == m)}}
}printf
("no solution");
return;}
intmain()
a[n]
[m]=0;
//如果終點上面是s的話也要走
bfs();
}
JZOJ5793 小S練跑步 BFS
題目 p.s.本蒟蒻的語文不好，對於很難簡化的題目起不到什麼簡化所用。各位dalao就看題目吧qwq 正題 很裸的廣搜啊。對於乙個點，向四個方向搜，直到遇到不能走的位置在停下。例如 就往四個方向列舉，直到四個方向都走到底為止。那麼上圖能走的 能轉移的 被標記成紅色就是 這也就是和普通廣搜的區別吧。其...
jzoj4824 配對遊戲 搜尋
流行的跳棋遊戲是在乙個有m n個方格的長方形棋盤上玩的。棋盤起初全部被動物或障礙物佔滿了。在乙個方格中，x 表示乙個障礙物，乙個 0 9 的個位數字表示乙個不同種類的動物，相同的個位數字表示相同種類的動物。一對動物只有當它們屬於同一種類時才可以被消去。消去之後，他們所佔的方格就成為空方格，直到遊戲結...
搜尋 數學 概率 JZOJ 2941 賄賂
有n nn個議員，給出他們的級別和忠誠度。我們手上有k kk個糖果，每使用乙個可以使一位議員增加10點忠誠度。我們現在有乙個議案，當議員同意個數嚴格大於人數的一半時才能算通過。否則你要把所有投反對票的人殺死，成功率為a a b a a b a a b 其中a aa為給定的引數，b bb為所有投反對票...